Chen–Chvátal conjecture for finite metric spaces
Statement
Let be a finite metric space with points. For distinct points , say that lies between and when
For distinct , define the line generated by and by
A metric space has a universal line if its whole point set is a line. Chen–Chvátal conjecture. Every finite metric space of points without a universal line determines at least distinct lines. The conjecture extends the de Bruijn–Erdős theorem from the Euclidean plane to arbitrary finite metric spaces and remains open in general, although it is known for graphs of diameter three.
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.