Cover Image

On the quadratic complexity 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

The structure 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)

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

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

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)

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)

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

Additive systems for $\mathbb{Z}$ are undecidable
by: Zabolotskii, Andrei
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)

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

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

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

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

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)

Separating complexity classes of LCL problems on grids
by: Berlow, Katalin, et al.
Published: (2025)

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

Decomposing graphs into stable and ordered parts
by: Buffière, Hector, et al.
Published: (2025)

Monadic Second-Order Logic of Permutations
by: Jelínek, Vít, et al.
Published: (2025)

Indivisibility and uniform computational strength
by: Gill, Kenneth
Published: (2023)

Decidability for Sturmian words
by: Hieronymi, Philipp, et al.
Published: (2021)

Local and global $d$-rigidity are not definable in the first order logic of graphs
by: Bernstein, Daniel Irving, et al.
Published: (2025)

Stationary list colorings
by: Hayashi, Yusuke
Published: (2025)

Hall's Harem Theorem with controlled sizes of cycles
by: Duda, Karol
Published: (2025)