Cover Image

The structure of subsets of $\mathbb{F}_p^n$ of bounded $\mathrm{VC}_2$-dimension

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Terry, C., Wolf, J.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Logic
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the quadratic complexity of subsets of $\mathbb{F}_p^n$ of bounded $\mathrm{VC_{2}}$-dimension
by: Terry, C., et al.
Published: (2025)

On the linear complexity of subsets of $\mathbb{F}_p^n$ bounded $\textrm{VC}_2$-dimension
by: Sheats, Hannah, et al.
Published: (2025)

Growth of regular partitions 1: Improved bounds for small slicewise VC-dimension
by: Terry, C.
Published: (2024)

Approximate subgroups with bounded VC-dimension
by: Conant, Gabriel, et al.
Published: (2020)

Higher-order generalizations of stability and arithmetic regularity
by: Terry, C., et al.
Published: (2021)

A note on strong Erdős-Hajnal for graphs with bounded VC-minimal complexity
by: Fu, Yayi
Published: (2023)

Growth of regular partitions 2: Weak regularity
by: Terry, C.
Published: (2024)

VC-dimension of generalized progressions in some nonabelian groups
by: Conant, Gabriel, et al.
Published: (2025)

Growth of regular partitions 4: strong regularity and the pairs partition
by: Terry, C.
Published: (2024)

Growth of regular partitions 3: strong regularity and the vertex partition
by: Terry, C.
Published: (2024)

Omission of Intervals: Deducing covering properties of subsets of the real line from their combinatorial structure
by: Tsaban, Boaz
Published: (2024)

Non-expansion in polynomial automorphisms of $\mathbb{C}^2$
by: Bays, Martin, et al.
Published: (2025)

Stabilizers and NIP arithmetic regularity
by: Conant, G., et al.
Published: (2025)

Reverse mathematics and dimension of posets
by: Marcone, Alberto, et al.
Published: (2026)

Cofinal families of finite VC-dimension
by: Ben-Neria, Omer, et al.
Published: (2025)

The ineffectiveness of the regularity lemma for bounded degree graphs
by: Lyons, Clark, et al.
Published: (2025)

On n-dependence
by: Chernikov, Artem, et al.
Published: (2014)

New bounds on the strength of some restrictions of Hindman's Theorem
by: Carlucci, Lorenzo, et al.
Published: (2017)

Incidence bounds in positive characteristic via valuations and distality
by: Bays, Martin, et al.
Published: (2021)

Maximal independent sets, variants of chain/antichain principle and cofinal subsets without AC
by: Banerjee, Amitayu
Published: (2020)

Unavoidable structures in infinite tournaments
by: Benford, Alistair, et al.
Published: (2023)

Classification properties for some ternary structures
by: Miguel-Gómez, Alberto
Published: (2024)

A survey on big Ramsey structures
by: Hubička, Jan, et al.
Published: (2024)

Additive systems for $\mathbb{Z}$ are undecidable
by: Zabolotskii, Andrei
Published: (2025)

Labelled growth rates of $ω$-categorical structures and applications in choiceless set theory
by: Bodor, Bertalan, et al.
Published: (2025)

Upper bounds for measures on distal classes
by: Nekrasov, Ilia, et al.
Published: (2024)

Definable $(ω, 2)$-theorem for families with VC-codensity less than $2$
by: Guerrero, Pablo Andújar
Published: (2022)

Irregular triads in 3-uniform hypergraphs
by: Terry, C., et al.
Published: (2021)

${\mathrm{ASL}_n}(\mathbb Z)$ invariant random subsets of $\mathbb Z^n$
by: Frączyk, Mikołaj, et al.
Published: (2026)

Embedding Borel graphs into grids of asymptotically optimal dimension
by: Bernshteyn, Anton, et al.
Published: (2024)

Characterizations of monadically dependent tree-ordered weakly sparse structures
by: Buffière, Hector, et al.
Published: (2026)

More on the indivisibility of $\mathbb{Q}$
by: Pauly, Arno
Published: (2024)

Existential characterizations of monadic NIP
by: Braunfeld, Samuel, et al.
Published: (2022)

On the structure of approximate rings
by: Krupiński, Krzysztof, et al.
Published: (2026)

First order complexity of finite random structures
by: Demin, Danila, et al.
Published: (2024)

Local structure of idempotent algebras II
by: Bulatov, Andrei A.
Published: (2020)

Modeling FO-limits for monadically stable sequences
by: Braunfeld, S., et al.
Published: (2025)

The VC-dimension of random subsets of finite groups
by: Rodgers, Brad, et al.
Published: (2025)

A footnote to the KPT theorem in structural Ramsey theory
by: Cameron, Peter J., et al.
Published: (2025)

Regularity for hypergraphs with bounded VC$_2$ dimension
by: Gishboliner, Lior, et al.
Published: (2025)