The -open spanning path conjecture
The -open spanning path conjecture
Let be a finite point set in general position in the plane. A spanning path of is a plane straight-line path containing every point of . Such a path is -open when all angles relevant to its openness are at most .
-open spanning path conjecture. Every finite point set in general position in the plane has a -open spanning path.
This is the paper's concluding formulation of the conjectured bound for spanning paths in general position. The paper establishes a non-tight bound of and leaves the stated existence claim unresolved.
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
Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Por, Francisco Santos, Bettina Speckmann and Birgit Vogtenhuber, “Maximizing Maximal Angles for Plane Straight-Line Graphs”, arXiv:0705.3820 (2009).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.