Conjecture on the number of segments of each depth
Conjecture on the number of segments of each depth
Let be a set of points in convex position. The depth of a segment is the minimum number of points that must be removed from so that the segment is not contained in the convex hull of the remaining points. Let be the number of segments with depth . The segment-depth conjecture. For , one has
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
Sign in to submit a solution.
No solutions have been posted yet.