Orienting Planar Graph
Source: KöMaL A. 782
March 24, 2022
graph theorycombinatoricskomal
Problem Statement
Prove that the edges of a simple planar graph can always be oriented such that the outdegree of all vertices is at most three.UK Competition Problem