Cover Image

Set Systems with Covering Properties and Low VC-Dimension

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Peterzil, George, Steinmeyer, Johanna
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Exact VC-Dimensions of Certain Geometric Set Systems
by: Eleftheriou, Pantelis E., et al.
Published: (2025)

On the Metric Dimensions for Sets of Vertices
by: Hakanen, Anni, et al.
Published: (2020)

The Parameterized Complexity of Computing the VC-Dimension
by: Foucaud, Florent, et al.
Published: (2025)

VC-Dimension vs Degree: An Uncertainty Principle for Boolean Functions
by: Chang, Fan, et al.
Published: (2025)

VC-dimensions Between Partially Ordered Sets and Totally Ordered Sets
by: Duan, Boyan, et al.
Published: (2024)

On Solving the Set Covering Problem with Conflicts on Sets
by: Montemanni, Roberto, et al.
Published: (2025)

On Some Properties of Accessible Sets
by: Quester, Oscar
Published: (2024)

On Covering Simplices by Dilations in Dimensions 3 and 4
by: Song, Lei, et al.
Published: (2024)

Uniform set systems with small VC-dimension
by: Chao, Ting-Wei, et al.
Published: (2025)

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

On Polynomial Progressions Inside Sets of Large Dimension
by: Krause, Ben
Published: (2025)

Induced subgraph density. VI. Bounded VC-dimension
by: Nguyen, Tung, et al.
Published: (2023)

Approximation Rates and VC-Dimension Bounds for (P)ReLU MLP Mixture of Experts
by: Kratsios, Anastasis, et al.
Published: (2024)

Maxmum Size of a Uniform Family with Bounded VC-dimension
by: Yang, Tianchi, et al.
Published: (2025)

Set System Blowups
by: Alweiss, Ryan
Published: (2020)

Classification of Minimal Separating Sets of Low Genus Surfaces
by: Aagaard, Christopher N., et al.
Published: (2023)

The VC-dimension of quadratic residues in finite fields
by: McDonald, Brian, et al.
Published: (2022)

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

Sunflowers in set systems with small VC-dimension
by: Balogh, József, et al.
Published: (2024)

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

1-2 Conjectures for Graphs with Low Degeneracy Properties
by: Bensmail, Julien, et al.
Published: (2025)

Variants of VC dimension and their applications to dynamics
by: Gao, Guorong, et al.
Published: (2023)

Cost Allocation for Set Covering: the Happy Nucleolus
by: Blauth, Jannis, et al.
Published: (2024)

Optimising Cylindrical Algebraic Coverings for use in SMT by Solving a Set Covering Problem with Reasons
by: Babatunde, Abiola, et al.
Published: (2026)

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

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

On the Number of Connected Edge Cover Sets of Some Graph Families
by: Abdian, Ali Zeydi, et al.
Published: (2026)

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

The structure of subsets of $\mathbb{F}_p^n$ of bounded $\mathrm{VC}_2$-dimension
by: Terry, C., et al.
Published: (2025)

Dimension of unicycle posets
by: Abram, Antoine, et al.
Published: (2025)

Grassmannian Persistence Diagrams: Special Properties in the 1-Parameter Setting
by: Gülen, Aziz Burak, et al.
Published: (2025)

Largest $3$-uniform set systems with VC-dimension $2$
by: Wang, Jian, 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)

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

Joint upper Banach density, VC dimensions and Euclidean point configurations
by: Predojević, Bruno
Published: (2025)

Borel Order Dimension
by: Raghavan, Dilip, et al.
Published: (2024)

How Many Reflections Make a Dihedral Set Large?
by: Greenfeld, Be'eri, et al.
Published: (2026)

VC-dimension of Salem sets over finite fields
by: Diallo, Moustapha, et al.
Published: (2025)

Adjacency and Broadcast Dimension of Grid and Directed Graphs
by: Madhukara, Rachana
Published: (2022)