The De Bruijn–Erdős conjecture for finite metric spaces
Statement
Let be a finite metric space with and . For distinct points , let the line determined by and be the set consisting of , , and every point such that one of lies between the other two, where betweenness is defined by equality in the triangle inequality. De Bruijn–Erdős conjecture. Every finite metric space with has at least distinct lines, or some line consists of all points. The conjecture is unresolved in general and remains open even for metric spaces arising from connected undirected graphs with unit edge lengths.
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.