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 dd denote its dimension. Median-system realization conjecture. Every median system of dimension dd admits a realization in

RO(d).\mathbb{R}^{O(d)}.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.