Problem

Source: Own. Malaysian APMO CST 2023 P4

Tags: combinatorics



Let $k$ be a fixed integer. In the town of Ivanland, there are at least $k+1$ citizens standing on a plane such that the distances between any two citizens are distinct. An election is to be held such that every citizen votes the $k$-th closest citizen to be the president. What is the maximal number of votes a citizen can have? Proposed by Ivan Chan Kai Chin