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

About 18 years old · traced to

Let n≥9n\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 n≥9n\ge 9, a plane integral point set with minimum diameter contains a subset of n−1n-1 collinear points.

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

References

Primary source

Sascha Kurz and Alfred Wassermann, “On the minimum diameter of plane integral point sets”, arXiv:0804.1307 (2008).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.