Cover Image

The vertex sets of subtrees of a tree

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chudnovsky, Maria, Nguyen, Tung, Scott, Alex, Seymour, Paul
Format:	Preprint
Published:	2025
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)

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

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)

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

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

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

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

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

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

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

Minors of plane digraphs
by: Chudnovsky, Maria, et al.
Published: (2026)

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

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)

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

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

Benjamini-Schramm convergence and subtrees of trees
by: Cambie, Stijn, et al.
Published: (2026)

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

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

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

Excluding the fork and antifork
by: Chudnovsky, Maria, et al.
Published: (2024)

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

Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
by: Chudnovsky, Maria, et al.
Published: (2024)

A note on high-dimensional discrepancy of subtrees
by: Hollom, Lawrence, et al.
Published: (2024)

Counting independent sets in structured graphs
by: Bucić, Matija, et al.
Published: (2024)

Cops and robbers on $P_5$-free graphs
by: Chudnovsky, Maria, et al.
Published: (2023)

Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole
by: Chudnovsky, Maria, et al.
Published: (2023)

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

The largest common subtree of two random trees
by: Angel, Omer, et al.
Published: (2025)

Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
by: Chudnovsky, Maria, et al.
Published: (2024)

The likely maximum size of twin subtrees in a large random tree
by: Bona, Miklos, et al.
Published: (2023)

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

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

Concentration of the maximum size of an induced subtree in moderately sparse random graphs
by: Oropeza, Juan Carlos Buitrago
Published: (2025)

Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
by: Alecu, Bogdan, et al.
Published: (2023)

Induced subgraphs and tree decompositions IX. Grid theorem for perforated graphs
by: Alecu, Bogdan, et al.
Published: (2023)

Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
by: Alecu, Bogdan, et al.
Published: (2023)

Induced subgraphs and tree decompositions XIII. Basic obstructions in $\mathcal{H}$-free graphs for finite $\mathcal{H}$
by: Alecu, Bogdan, et al.
Published: (2023)

Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs
by: Abrishami, Tara, et al.
Published: (2023)