Cover Image

Exact VC-Dimensions of Certain Geometric Set Systems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Eleftheriou, Pantelis E., Papadopoulos, Aris, Westhead, Francis
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Logic 2020MSC. Primary: 52C35. Secondary: 03C98
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the global linear Zarankiewicz problem
by: Eleftheriou, Pantelis E., et al.
Published: (2025)

Burning games on strong path products
by: Ambrose, Sally, et al.
Published: (2025)

Elekes-Szabó for collinearity on cubic surfaces
by: Bays, Martin, et al.
Published: (2022)

Cops and robbers on chess graphs
by: Ambrose, Sally, et al.
Published: (2025)

Towards a Finer Classification of Strongly Minimal Sets
by: Baldwin, John T., et al.
Published: (2021)

Forbidden Tournaments and the Orientation Completion Problem
by: Bodirsky, Manuel, et al.
Published: (2023)

Orthogonality and domination in o-minimal expansions of ordered groups
by: Guerrero, Pablo Andújar, et al.
Published: (2025)

Ramsey's coheirs
by: Colla, Eugenio, et al.
Published: (2019)

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

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

On n-distality, n-triviality and hypergraph regularity in NIP theories
by: Chernikov, Artem, et al.
Published: (2026)

Zeroes of Eigenfunctions of Schrödinger Operators after Schwartzman
by: Wong, Willie Wai-Yeung
Published: (2025)

Combinatorial Bounds in Distal Structures
by: Anderson, Aaron
Published: (2021)

Computational Aspects of Lifted Cover Inequalities for Knapsacks with Few Different Weights
by: Hojny, Christopher, et al.
Published: (2024)

An NIP-like Notion in Abstract Elementary Classes
by: Yang, Wentao
Published: (2023)

A Carousel Property for Compact Convex Sets
by: Song, Yiming
Published: (2025)

NSOP$_1$-like independence in AECats
by: Kamsma, Mark
Published: (2021)

Cohomological VC-density: Bounds and Applications
by: Basu, Saugata, et al.
Published: (2024)

On the Shadowableness of Flows With Hyperbolic Singularities
by: Arbieto, Alexander, et al.
Published: (2023)

Zarankiewicz bounds from distal regularity lemma
by: Tong, Mervyn
Published: (2024)

Building models in small cardinals in local abstract elementary classes
by: Mazari-Armida, Marcos, et al.
Published: (2023)

On Stability and Existence of Models in Abstract Elementary Classes
by: Mazari-Armida, Marcos, et al.
Published: (2024)

Transfer principles for forking and dividing in expansions of pure short exact sequences of Abelian groups
by: Hossain, Akash
Published: (2024)

String Dimension: VC Dimension for Infinite Shattering
by: Ryan-Smith, Calliope
Published: (2024)

Pseudofiniteness and measurability of the everywhere infinite forest
by: García, Darío, et al.
Published: (2023)

On Quantifiers for Quantitative Reasoning
by: Capucci, Matteo
Published: (2024)

An asymmetric version of Elekes-Szabó via group actions
by: Bays, Martin, et al.
Published: (2024)

Sharp o-minimality and lattice point counting
by: Harrison-Migochi, Andrew, et al.
Published: (2025)

Fractional Helly property and combinatorics of forking in NTP$_2$ theories
by: Chernikov, Artem, et al.
Published: (2026)

Quantitative Transversal Theorems in the Plane
by: Axelrod-Freed, Ilani, et al.
Published: (2023)

Bipartite Turán problem on cographs
by: Zimmermann, Jakob Paul
Published: (2026)

Elekes-Szabó for groups, and approximate subgroups in weak general position
by: Bays, Martin, et al.
Published: (2021)

Signatures of Type $A$ Root Systems
by: Cuntz, Michael, et al.
Published: (2025)

A dichotomy theorem on the complexity of 3-uniform hypergraphic degree sequence graphicality
by: Logsdon, Sara, et al.
Published: (2024)

Resolution of the Erdős‑Sós Conjecture via Graphon Stability — SAC‑01 - A Traditional Validator‑Grade, Reproducible Synthesis with ARK Replication Suite
by: Forrest M. Anderson, Forrest
Published: (2026)

Transverse slices, Ruas' conjecture, and Zariski's multiplicity conjecture for quasihomogeneous surfaces
by: da Silva, Otoniel Nogueira, et al.
Published: (2025)

The O-minimal Zilber Conjecture in Higher Dimensions
by: Castle, Benjamin
Published: (2024)

Graph Theoretic Framework of Dynamical Systems Through the Boundary Polynomial
by: Masip, Marcos
Published: (2026)

The random ordered graph is a semi-retract of the canonically ordered atomless Boolean algebra
by: Pinsker, Michael, et al.
Published: (2025)

Of model completeness and algebraic groups
by: Hoffmann, Daniel Max, et al.
Published: (2023)