Conjecture on the number of segments of each depth

At least 17 years old · documented by

Let P⊂R3P\subset\mathbb{R}^3 be a set of nn points in convex position. The depth of a segment is the minimum number of points that must be removed from PP so that the segment is not contained in the convex hull of the remaining points. Let sj(P)s_j(P) be the number of segments with depth jj. The segment-depth conjecture. For 0≤j≤⌈n4⌉−10\leq j\leq \lceil\tfrac{n}{4}\rceil-1, one has

sj(P)≤3n−8j−6.s_j(P)\leq 3n-8j-6.

The conjecture is motivated by a construction intended to attain the stated bound throughout the indicated range, and would imply a stronger abundance result for deep pairs in the planar circle problem. It remains open in the source.

References

Primary source

Pedro Ramos and Raquel Viaña, “Depth of segments and circles through points enclosing many points: a note”, arXiv:0803.1088 (2008).

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.