On the linear complexity of subsets of $\mathbb{F}_p^n$ bounded $\textrm{VC}_2$-dimension
Fuente:
arXiv
Guardado en:
| Autores principales: | Sheats, Hannah, Terry, Caroline |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
On the quadratic complexity of subsets of $\mathbb{F}_p^n$ of bounded $\mathrm{VC_{2}}$-dimension
por: Terry, C., et al.
Publicado: (2025)
por: Terry, C., et al.
Publicado: (2025)
The structure of subsets of $\mathbb{F}_p^n$ of bounded $\mathrm{VC}_2$-dimension
por: Terry, C., et al.
Publicado: (2025)
por: Terry, C., et al.
Publicado: (2025)
Growth of regular partitions 1: Improved bounds for small slicewise VC-dimension
por: Terry, C.
Publicado: (2024)
por: Terry, C.
Publicado: (2024)
Approximate subgroups with bounded VC-dimension
por: Conant, Gabriel, et al.
Publicado: (2020)
por: Conant, Gabriel, et al.
Publicado: (2020)
A note on strong Erdős-Hajnal for graphs with bounded VC-minimal complexity
por: Fu, Yayi
Publicado: (2023)
por: Fu, Yayi
Publicado: (2023)
VC-dimension of generalized progressions in some nonabelian groups
por: Conant, Gabriel, et al.
Publicado: (2025)
por: Conant, Gabriel, et al.
Publicado: (2025)
Growth of regular partitions 2: Weak regularity
por: Terry, C.
Publicado: (2024)
por: Terry, C.
Publicado: (2024)
Growth of regular partitions 4: strong regularity and the pairs partition
por: Terry, C.
Publicado: (2024)
por: Terry, C.
Publicado: (2024)
Growth of regular partitions 3: strong regularity and the vertex partition
por: Terry, C.
Publicado: (2024)
por: Terry, C.
Publicado: (2024)
Non-expansion in polynomial automorphisms of $\mathbb{C}^2$
por: Bays, Martin, et al.
Publicado: (2025)
por: Bays, Martin, et al.
Publicado: (2025)
Orientations of graphs omitting non-edge-critical directed graphs
por: Sheats, Hannah
Publicado: (2025)
por: Sheats, Hannah
Publicado: (2025)
Higher-order generalizations of stability and arithmetic regularity
por: Terry, C., et al.
Publicado: (2021)
por: Terry, C., et al.
Publicado: (2021)
Reverse mathematics and dimension of posets
por: Marcone, Alberto, et al.
Publicado: (2026)
por: Marcone, Alberto, et al.
Publicado: (2026)
Cofinal families of finite VC-dimension
por: Ben-Neria, Omer, et al.
Publicado: (2025)
por: Ben-Neria, Omer, et al.
Publicado: (2025)
The ineffectiveness of the regularity lemma for bounded degree graphs
por: Lyons, Clark, et al.
Publicado: (2025)
por: Lyons, Clark, et al.
Publicado: (2025)
On n-dependence
por: Chernikov, Artem, et al.
Publicado: (2014)
por: Chernikov, Artem, et al.
Publicado: (2014)
New bounds on the strength of some restrictions of Hindman's Theorem
por: Carlucci, Lorenzo, et al.
Publicado: (2017)
por: Carlucci, Lorenzo, et al.
Publicado: (2017)
Incidence bounds in positive characteristic via valuations and distality
por: Bays, Martin, et al.
Publicado: (2021)
por: Bays, Martin, et al.
Publicado: (2021)
Maximal independent sets, variants of chain/antichain principle and cofinal subsets without AC
por: Banerjee, Amitayu
Publicado: (2020)
por: Banerjee, Amitayu
Publicado: (2020)
Omission of Intervals: Deducing covering properties of subsets of the real line from their combinatorial structure
por: Tsaban, Boaz
Publicado: (2024)
por: Tsaban, Boaz
Publicado: (2024)
Stabilizers and NIP arithmetic regularity
por: Conant, G., et al.
Publicado: (2025)
por: Conant, G., et al.
Publicado: (2025)
Additive systems for $\mathbb{Z}$ are undecidable
por: Zabolotskii, Andrei
Publicado: (2025)
por: Zabolotskii, Andrei
Publicado: (2025)
Upper bounds for measures on distal classes
por: Nekrasov, Ilia, et al.
Publicado: (2024)
por: Nekrasov, Ilia, et al.
Publicado: (2024)
Definable $(ω, 2)$-theorem for families with VC-codensity less than $2$
por: Guerrero, Pablo Andújar
Publicado: (2022)
por: Guerrero, Pablo Andújar
Publicado: (2022)
First order complexity of finite random structures
por: Demin, Danila, et al.
Publicado: (2024)
por: Demin, Danila, et al.
Publicado: (2024)
Embedding Borel graphs into grids of asymptotically optimal dimension
por: Bernshteyn, Anton, et al.
Publicado: (2024)
por: Bernshteyn, Anton, et al.
Publicado: (2024)
More on the indivisibility of $\mathbb{Q}$
por: Pauly, Arno
Publicado: (2024)
por: Pauly, Arno
Publicado: (2024)
Bijections between planar maps and planar linear normal $λ$-terms with connectivity condition
por: Fang, Wenjie
Publicado: (2022)
por: Fang, Wenjie
Publicado: (2022)
Exponentiable linear orders need not be transitive
por: Mittal, Mihir, et al.
Publicado: (2024)
por: Mittal, Mihir, et al.
Publicado: (2024)
The VC-dimension of random subsets of finite groups
por: Rodgers, Brad, et al.
Publicado: (2025)
por: Rodgers, Brad, et al.
Publicado: (2025)
Separating complexity classes of LCL problems on grids
por: Berlow, Katalin, et al.
Publicado: (2025)
por: Berlow, Katalin, et al.
Publicado: (2025)
Regularity for hypergraphs with bounded VC$_2$ dimension
por: Gishboliner, Lior, et al.
Publicado: (2025)
por: Gishboliner, Lior, et al.
Publicado: (2025)
Cantor-Schröder-Bernstein theorem for a class of countable linear orders
por: Srivastava, Suyash, et al.
Publicado: (2024)
por: Srivastava, Suyash, et al.
Publicado: (2024)
Decomposing graphs into stable and ordered parts
por: Buffière, Hector, et al.
Publicado: (2025)
por: Buffière, Hector, et al.
Publicado: (2025)
Monadic Second-Order Logic of Permutations
por: Jelínek, Vít, et al.
Publicado: (2025)
por: Jelínek, Vít, et al.
Publicado: (2025)
Indivisibility and uniform computational strength
por: Gill, Kenneth
Publicado: (2023)
por: Gill, Kenneth
Publicado: (2023)
Decidability for Sturmian words
por: Hieronymi, Philipp, et al.
Publicado: (2021)
por: Hieronymi, Philipp, et al.
Publicado: (2021)
Local and global $d$-rigidity are not definable in the first order logic of graphs
por: Bernstein, Daniel Irving, et al.
Publicado: (2025)
por: Bernstein, Daniel Irving, et al.
Publicado: (2025)
Stationary list colorings
por: Hayashi, Yusuke
Publicado: (2025)
por: Hayashi, Yusuke
Publicado: (2025)
Hall's Harem Theorem with controlled sizes of cycles
por: Duda, Karol
Publicado: (2025)
por: Duda, Karol
Publicado: (2025)
Ejemplares similares
-
On the quadratic complexity of subsets of $\mathbb{F}_p^n$ of bounded $\mathrm{VC_{2}}$-dimension
por: Terry, C., et al.
Publicado: (2025) -
The structure of subsets of $\mathbb{F}_p^n$ of bounded $\mathrm{VC}_2$-dimension
por: Terry, C., et al.
Publicado: (2025) -
Growth of regular partitions 1: Improved bounds for small slicewise VC-dimension
por: Terry, C.
Publicado: (2024) -
Approximate subgroups with bounded VC-dimension
por: Conant, Gabriel, et al.
Publicado: (2020) -
A note on strong Erdős-Hajnal for graphs with bounded VC-minimal complexity
por: Fu, Yayi
Publicado: (2023)