Euclidean dimension bounded by VC-dimension for ideals of convex geometries
Euclidean dimension bounded by VC-dimension for ideals of convex geometries
From papers
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Jérémie Chalopin, Victor Chepoi and Kolja Knauer, “Geometry of convex geometries”, arXiv:2405.12660 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.