Euclidean dimension bounded by VC-dimension for ideals of convex geometries
Let be an ideal of a convex geometry, with Euclidean dimension and VC-dimension . Euclidean-dimension bound. The Euclidean dimension is always upper bounded by a function of its VC-dimension . The corollary preceding this claim establishes the equality of these dimensions for distributive lattices, while the proposed bound for arbitrary ideals remains open.
References
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.