The collinear-subset conjecture for minimum-diameter plane integral point sets
Statement
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 .
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.