Problem

Source: 2015 Thailand October Camp Inequalities & Combinatorics Exam p3

Tags: combinatorics, graph theory



Find all positive integers $n\geq 3$ such that it is possible to triangulate a convex $n$-gon such that all vertices of the $n$-gon have even degree.