Image de couverture de livre

Maxmum Size of a Uniform Family with Bounded VC-dimension

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Yang, Tianchi, Yu, Xingxing
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Uniform set systems with small VC-dimension
par: Chao, Ting-Wei, et autres
Publié: (2025)

Induced subgraph density. VI. Bounded VC-dimension
par: Nguyen, Tung, et autres
Publié: (2023)

A Polynomial Ramsey Statement for Bounded VC-dimension
par: Hons, Tomáš
Publié: (2025)

Regularity for hypergraphs with bounded VC$_2$ dimension
par: Gishboliner, Lior, et autres
Publié: (2025)

Approximate subgroups with bounded VC-dimension
par: Conant, Gabriel, et autres
Publié: (2020)

A hypergraph bipartite Turán problem with odd uniformity
par: Ma, Jie, et autres
Publié: (2024)

The VC-dimension of quadratic residues in finite fields
par: McDonald, Brian, et autres
Publié: (2022)

Variants of VC dimension and their applications to dynamics
par: Gao, Guorong, et autres
Publié: (2023)

The VC-dimension of random subsets of finite groups
par: Rodgers, Brad, et autres
Publié: (2025)

Sunflowers in set systems with small VC-dimension
par: Balogh, József, et autres
Publié: (2024)

VC-dimension of generalized progressions in some nonabelian groups
par: Conant, Gabriel, et autres
Publié: (2025)

Some exact results on $4$-cycles: stability and supersaturation
par: He, Jialin, et autres
Publié: (2019)

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

Maximum Size $t$-Intersecting Families and Anticodes
par: Wang, Xuan, et autres
Publié: (2025)

Largest $3$-uniform set systems with VC-dimension $2$
par: Wang, Jian, et autres
Publié: (2025)

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

VC-dimension of Salem sets over finite fields
par: Diallo, Moustapha, et autres
Publié: (2025)

VC-dimension of subsets of Hamming graphs
par: Housholder, Christopher, et autres
Publié: (2025)

Joint upper Banach density, VC dimensions and Euclidean point configurations
par: Predojević, Bruno
Publié: (2025)

On the linear complexity of subsets of $\mathbb{F}_p^n$ bounded $\textrm{VC}_2$-dimension
par: Sheats, Hannah, et autres
Publié: (2025)

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

Cofinal families of finite VC-dimension
par: Ben-Neria, Omer, et autres
Publié: (2025)

On Tutte cycles containing three prescribed edges
par: Wigal, Michael C., et autres
Publié: (2021)

Enumeration of minimal transversals of hypergraphs of bounded VC-dimension
par: Mary, Arnaud
Publié: (2024)

Rooted $C_5$-Minors
par: Du, Xiying, et autres
Publié: (2025)

On stability of rainbow matchings
par: Lu, Hongliang, et autres
Publié: (2023)

Extended VC-dimension, and Radon and Tverberg type theorems for unions of convex sets
par: Alon, Noga, et autres
Publié: (2025)

Largest dyadic dual VC-dimension of non-piercing families
par: Huang, Xinqi, et autres
Publié: (2025)

Set Systems with Covering Properties and Low VC-Dimension
par: Peterzil, George, et autres
Publié: (2024)

A class of trees determined by their chromatic symmetric functions
par: Wang, Yuzhenni, et autres
Publié: (2023)

Bounds on the number of cells and the dimension of the Dressian
par: Pendavingh, Rudi
Publié: (2024)

The star edge coloring of cubic Halin graphs with star chromatic index $5$
par: Hu, Xingxing, et autres
Publié: (2025)

Lower Bounds on Intersection Families for Certain Graphs
par: Hamrick, Paul, et autres
Publié: (2025)

Cohomological VC-density: Bounds and Applications
par: Basu, Saugata, et autres
Publié: (2024)

VC-dimensions Between Partially Ordered Sets and Totally Ordered Sets
par: Duan, Boyan, et autres
Publié: (2024)

Improved Upper Bound for the Size of a Trifferent Code
par: Bhandari, Siddharth, et autres
Publié: (2024)

A short proof of the Goldberg-Seymour conjecture
par: Chen, Guantao, et autres
Publié: (2024)

Hegedus' Conjecture and Tighter Upper Bounds for Equidistant Codes in Hamming Spaces
par: Hu, Sihuang, et autres
Publié: (2025)

Bounds on Sphere Sizes in the Sum-Rank Metric and Coordinate-Additive Metrics
par: Couvée, Hugo Beeloo-Sauerbier, et autres
Publié: (2024)

Approximation Rates and VC-Dimension Bounds for (P)ReLU MLP Mixture of Experts
par: Kratsios, Anastasis, et autres
Publié: (2024)