Characterization of connected graphs whose geodesic metric satisfies the Menger condition
Characterization of connected graphs whose geodesic metric satisfies the Menger condition
Let be a nonempty connected graph. Write for its vertex set and for its geodesic distance. Let denote the class of metric spaces such that
whenever . The graph characterization conjecture. The metric space belongs to if and only if one of the following holds: is isomorphic to a path; is isomorphic to the cycle ; is isomorphic to a ray ; or is isomorphic to a double ray . This conjecture reformulates Menger's characterization in graph-theoretic language; the claimed classification connects the four-point metric condition with the global structure of connected graphs.
Sources & referencesView supporting material
Primary source
Oleksiy Dovgoshey, “Characterization of geodesic distance on infinite graphs”, arXiv:2408.02385 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.