A. 782

Part of KoMaL A Problems 2020/2021

Problems(1)

Orienting Planar Graph

Source: KöMaL A. 782

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

graph theorycombinatoricskomal