Structure and regularity for subsets of groups with finite VC-dimension
From MaRDI portal
Publication:2119373
DOI10.4171/JEMS/1111MaRDI QIDQ2119373
Anand Pillay, Gabriel Conant, Caroline A. Terry
Publication date: 29 March 2022
Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)
Arithmetic and combinatorial problems involving abstract finite groups (20D60) Compact groups (22C05) Analysis on (p)-adic Lie groups (22E35) Classification theory, stability, and related concepts in model theory (03C45) Ultraproducts and related constructions (03C20)
Related Items
Generating ideals by additive subgroups of rings ⋮ Stable formulas in ordered structures ⋮ Approximate subgroups with bounded VC-dimension ⋮ Keisler measures in the wild ⋮ Product-free sets in approximate subgroups of distal groups ⋮ DOMINATION AND REGULARITY
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- VC-sets and generic compact domination
- On NIP and invariant measures
- Linear forms and higher-degree uniformity for functions on \(\mathbb F^n_p\)
- Ramsey-type theorems
- Groups definable in local fields and pseudo-finite fields
- Lower bounds of tower type for Szemerédi's uniformity lemma
- On bounded type-definable equivalence relations
- The structure of approximate groups.
- Distal and non-distal NIP theories
- On triples in arithmetic progression
- Regularity lemma for distal structures
- The structure of compact groups. A primer for the student -- A handbook for the expert
- Erdős-Hajnal conjecture for graphs with bounded VC-dimension
- A Szemerédi-type regularity lemma in abelian groups, with applications
- Vapnik-Chervonenkis density in some theories without the independence property, I
- Generically stable and smooth measures in NIP theories
- A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing
- Remarks on compactifications of pseudofinite groups
- Profinite groups with NIP theory andp-adic analytic groups
- An arithmetic regularity lemma, associated counting lemma, and applications
- Regularity partitions and the topology of graphons
- Stable group theory and approximate subgroups
- Overlap properties of geometric expanders
- Convolutions of sets with bounded VC-dimension are uniformly continuous
- Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs
- Definable groups and compact p -adic Lie groups
- Quasirandom Groups
- Some remarks on finitarily approximable groups
- Stable arithmetic regularity in the finite field model
- Definably amenable NIP groups
- TYPE-DEFINABILITY, COMPACT LIE GROUPS, AND o-MINIMALITY
- Model Theory
- On finite sets of small tripling or small alternation in arbitrary groups
- Definable Regularity Lemmas for Nip Hypergraphs
- Quantitative structure of stable sets in finite abelian groups
- Pseudofinite groups and VC-dimension
- Combinatorial complexity in o-minimal geometry
- Efficient arithmetic regularity and removal lemmas for induced bipartite patterns
- A group version of stable regularity
- A Guide to NIP Theories
- Rosenthal compacta and NIP formulas
- Regularity lemmas for stable graphs
- Minimal bounded index subgroup for dependent theories
- Groups, measures, and the NIP
- Some Algebraic Structure in the Dual of a Compact Group
- Profinite Groups
- On approximations of groups, group actions, and Hopf algebras.
