Conjecture on the third Erdős–Szekeres-type function at (6,1)(6,1)

At least 16 years old · documented by

Let h(n,k)h(n,k) be the least positive integer such that every planar set X{\cal X} in general position with at least h(n,k)h(n,k) points contains nn points forming a convex nn-gon whose interior contains at most kk other points of X{\cal X}. Let g(n)=h(n,0)g(n)=h(n,0). Conjecture on h(6,1)h(6,1).

h(6,1)=g(6)=17.h(6,1)=g(6)=17.

The paper records the bounds 17≤h(6,1)≤12717\le h(6,1)\le127 and notes that the conjecture would immediately imply h(6,1)=h(6,2)=h(6,3)=h(6,4)=h(6,5)=17h(6,1)=h(6,2)=h(6,3)=h(6,4)=h(6,5)=17. Its status was not resolved in the supplied source.

References

Primary source

Vitaliy Koshelev, “On Erdös–Szekeres problem and related problems”, arXiv:0910.2700 (2009).

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.