Matcha Sweep Game
Source: Malaysian IMO TST 2023 P1
April 29, 2023
combinatorics
Problem Statement
Let be a cyclic polygon with circumcenter that does not lie on any diagonal, and let be the set of points on 2D plane containing and . The is a game between two players and , with going first, such that each choosing a nonempty subset of points in that has not been previously chosen, and such that if has at least vertices then forms a convex polygon. The game ends with all points have been chosen, with the player picking the last point wins. For which polygons can guarantee a win? Proposed by Anzo Teh Zhao Yang