Conjecture on the number of segments of each depth

From papers

Let PR3P\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 0jn410\leq j\leq \lceil\tfrac{n}{4}\rceil-1, one has

sj(P)3n8j6.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.

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

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

Solutions 0

No solutions have been posted yet.