Some model-theoretic consequences of high-arity uniform convergence, part I
Leonardo N. Coregliano, Maryanthe Malliaris

TL;DR
This paper demonstrates that certain complex families of sets in Euclidean spaces can be uniformly approximately definable within o-minimal structures, even if they lack bounded VC-dimension or definability.
Contribution
It establishes model-theoretic consequences of high-arity uniform convergence, expanding understanding of definability beyond traditional VC-dimension constraints.
Findings
Families of sets in $ eal^2$ are uniformly approximately definable in o-minimal structures.
Such families can be neither definable nor have bounded VC-dimension.
The results connect model theory with geometric set families in Euclidean spaces.
Abstract
We show that certain families of sets in (or ) which are neither definable nor have bounded VC-dimension are nonetheless uniformly approximately definable in the real field, an o-minimal structure.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
