The collinear-subset conjecture for minimum-diameter plane integral point sets

From papers

Let n9n\ge 9, and let a plane integral point set with minimum diameter be a plane integral point set of nn 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 n9n\ge 9, a plane integral point set with minimum diameter contains a subset of n1n-1 collinear points.

The paper proves this description for 9n1229\le n\le 122. The conjecture extends that computationally established range to all n9n\ge 9.

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

No solutions have been posted yet.