The collinear-subset conjecture for minimum-diameter plane integral point sets
The collinear-subset conjecture for minimum-diameter plane integral point sets
Let , and let a plane integral point set with minimum diameter be a plane integral point set of points whose diameter is minimal among such sets. A subset is collinear when all of its points lie on one line.
Collinear-subset conjecture. For , a plane integral point set with minimum diameter contains a subset of collinear points.
The paper proves this description for . The conjecture extends that computationally established range to all .
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
Sascha Kurz and Alfred Wassermann, “On the minimum diameter of plane integral point sets”, arXiv:0804.1307 (2008).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.