convex polygon and quadrilaterals
Source: 2021ChinaTST test3 day1 P1
April 13, 2021
combinatorial geometrycombinatoricsgraph theory
Problem Statement
Given positive integer and a convex polygon , namely . No diagonals of are concurrent. Proof that it is possible to choose a point inside every quadrilateral not on diagonals of , such that the points chosen are distinct, and any segment connecting these points intersect with some diagonal of P.