Assigning vertices to faces in planar graph
Source: KoMaL A. 848
April 12, 2023
combinatoricsgraph theory
Problem Statement
Let be a planar graph, which is also bipartite. Is it always possible to assign a vertex to each face of the graph such that no two faces have the same vertex assigned to them?Submitted by Dávid Matolcsi, Budapest