Cover Image

Induced subgraph density. VI. Bounded VC-dimension

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nguyen, Tung, Scott, Alex, Seymour, Paul
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Induced subgraph density. VII. The five-vertex path
by: Nguyen, Tung, et al.
Published: (2023)

Induced subgraph density. V. All paths approach Erdos-Hajnal
by: Nguyen, Tung, et al.
Published: (2023)

Induced subgraph density. II. Sparse and dense sets in cographs
by: Fox, Jacob, et al.
Published: (2023)

Induced subgraph density. III. Cycles and subdivisions
by: Nguyen, Tung, et al.
Published: (2023)

Induced subgraph density. I. A loglog step towards Erdos-Hajnal
by: Bucić, Matija, et al.
Published: (2023)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)

Asymptotic structure. VI. Distant paths across a disc
by: Nguyen, Tung, et al.
Published: (2025)

Some results and problems on tournament structure
by: Nguyen, Tung, et al.
Published: (2023)

Trees and near-linear stable sets
by: Nguyen, Tung, et al.
Published: (2024)

Distant digraph domination
by: Nguyen, Tung, et al.
Published: (2024)

Asymptotic structure. IV. A counterexample to the weak coarse Menger conjecture
by: Nguyen, Tung, et al.
Published: (2025)

Subdivisions and near-linear stable sets
by: Nguyen, Tung, et al.
Published: (2024)

Asymptotic structure. I. Coarse tree-width
by: Nguyen, Tung, et al.
Published: (2025)

The vertex sets of subtrees of a tree
by: Chudnovsky, Maria, et al.
Published: (2025)

A counterexample to the coarse Menger conjecture
by: Nguyen, Tung, et al.
Published: (2024)

Asymptotic structure. V. The coarse Menger conjecture in bounded path-width
by: Nguyen, Tung, et al.
Published: (2025)

Line-width and path-width
by: Nguyen, Tung, et al.
Published: (2025)

Asymptotic structure. II. Path-width and additive quasi-isometry
by: Nguyen, Tung, et al.
Published: (2025)

Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)

Asymptotic structure. III. Excluding a fat tree
by: Nguyen, Tung, et al.
Published: (2025)

Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets
by: Abrishami, Tara, et al.
Published: (2022)

Pure pairs. IX. Transversal trees
by: Scott, Alex, et al.
Published: (2021)

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

A local limit theorem for the edge counts of random induced subgraphs of a random graph
by: Balister, Paul, et al.
Published: (2025)

Regular subgraphs at every density
by: Chakraborti, Debsoumya, et al.
Published: (2024)

A Polynomial Ramsey Statement for Bounded VC-dimension
by: Hons, Tomáš
Published: (2025)

Colour-balanced subgraphs
by: Hogan, Emma, et al.
Published: (2026)

Ordered and colored subgraph density problems
by: Cairncross, Emily, et al.
Published: (2024)

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

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)

Induced subgraphs and tree decompositions XIX. Thetas and forests
by: Chudnovsky, Maria, et al.
Published: (2025)

Computing fault-tolerant metric dimension of graphs using their primary subgraphs
by: Prabhu, S., et al.
Published: (2025)

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

Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth
by: Chudnovsky, Maria, et al.
Published: (2024)

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

Density of monochromatic infinite subgraphs II
by: Corsten, Jan, et al.
Published: (2020)

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

Bounded diameter tree-decompositions
by: Berger, Eli, et al.
Published: (2023)

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