Euclidean dimension bounded by VC-dimension for ideals of convex geometries

From papers

Let I=(U,C)\mathcal{I}=(U,\mathcal{C'}) be an ideal of a convex geometry, with Euclidean dimension dimE(I)\operatorname{\dim_{\mathbb{E}}}(\mathcal{I}) and VC-dimension dimVC(I)\operatorname{\dim_{VC}}(\mathcal{I}). Euclidean-dimension bound. The Euclidean dimension dimE(I)\operatorname{\dim_{\mathbb{E}}}(\mathcal{I}) is always upper bounded by a function of its VC-dimension dimVC(I)\operatorname{\dim_{VC}}(\mathcal{I}). 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

No solutions have been posted yet.