Problem

Source: Balkan BMO Shortlist 2017 C6

Tags: combinatorics, combinatorial geometry, diagonals, minimum, Balkan MO Shortlist



What is the least positive integer $k$ such that, in every convex $101$-gon, the sum of any $k$ diagonals is greater than or equal to the sum of the remaining diagonals?