Linear Euclidean realizability conjecture for median systems
Linear Euclidean realizability conjecture for median systems
Let a median system be a set system whose 1-inclusion graph is a median graph, and let denote its dimension. Median-system realization conjecture. Every median system of dimension admits a realization in
Trees provide a two-dimensional realization, and the surrounding discussion relates this claim to the equality of VC-dimension and topological dimension for ample median systems. The asserted linear-dimensional bound is left open.
Sources & referencesView supporting material
Primary source
Jérémie Chalopin, Victor Chepoi and Kolja Knauer, “Geometry of convex geometries”, arXiv:2405.12660 (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.