Problem

Source: Romania TST 1 2012, Problem 4

Tags: induction, combinatorics proposed, combinatorics



Prove that a finite simple planar graph has an orientation so that every vertex has out-degree at most 3.