For n = k + a with a ≤ k/2 - 1, the maximum number of k-holes in a point set with no (k+1)-hole is exactly 2^a.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Many holes but no large one: maximizing $k$-holes while forbidding $(k+1)$-holes
For n = k + a with a ≤ k/2 - 1, the maximum number of k-holes in a point set with no (k+1)-hole is exactly 2^a.