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

About 2 years old · traced to

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

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.