Exponent conjecture for k-holes avoiding a (k+1)-hole

From papers

For each fixed integer k6k\ge 6, let hk(n)h_k(n) be the maximum number of kk-holes determined by a planar point set in general position of size at most nn and containing no (k+1)(k+1)-hole. A kk-hole is a kk-element subset in convex position whose convex hull contains no other point of the set.

Exponent conjecture for hk(n)h_k(n). For every fixed integer k6k\ge 6,

hk(n)=Ok ⁣(nk/3).h_k(n)=O_k\!\left(n^{\lceil k/3 \rceil}\right).

The paper proves upper and lower bounds with exponents k/2\lceil k/2\rceil and k/3\lfloor k/3\rfloor, respectively, and conjectures that the true exponent is closer to the lower bound. Horton sets and grid Horton sets provide supporting examples, but the asserted upper bound remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Andrew Suk and Su Zhou, “On the maximum number of k-holes in point sets with no (k + 1)-hole”, arXiv:2606.05721 (2026).

Solutions 0

No solutions have been posted yet.