MathDB
n-gon combi geo

Source: CAPS Match 2023 P1

June 30, 2023
combinatorics

Problem Statement

Given an integer n3n\geq 3, determine the smallest positive number kk such that any two points in any nn-gon (or at its boundary) in the plane can be connected by a polygonal path consisting of kk line segments contained in the nn-gon (including its boundary).