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

Less than 1 year old · traced to

For each fixed integer k≥6k\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 k≥6k\ge 6,

hk(n)=Ok ⁣(n⌈k/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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.