:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Chudnovsky, Maria, Hickingbotham, Robert
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2505.06550
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Induced Minors and Coarse Tree Decompositions
by: Chudnovsky, Maria, et al.
Published: (2026)

Graphs that are quasi-isometric to graphs with bounded treewidth
by: Hickingbotham, Robert
Published: (2025)

Cop-width, flip-width and strong colouring numbers
by: Hickingbotham, Robert
Published: (2023)

An Induced $A$-Path Theorem
by: Hickingbotham, Robert, et al.
Published: (2025)

Induced Minors, Asymptotic Dimension, and Baker's Technique
by: Hickingbotham, Robert
Published: (2025)

Induced Minors and Region Intersection Graphs
by: Bonnet, Édouard, et al.
Published: (2025)

Binary matroids and degree-boundedness for pivot-minors
by: Campbell, Rutger, et al.
Published: (2025)

Defective and Clustered Colouring of Graphs with Given Girth
by: Briański, Marcin, et al.
Published: (2024)

Quasi-isometries between graphs with variable edge lengths
by: Davies, James, et al.
Published: (2025)

Coarse Balanced Separators in Fat-Minor-Free Graphs
by: Bonnet, Édouard, et al.
Published: (2026)

(Treewidth, Clique)-Boundedness and Poly-logarithmic Tree-Independence
by: Chudnovsky, Maria, et al.
Published: (2025)

Tree independence number III. Thetas, prisms and stars
by: Chudnovsky, Maria, et al.
Published: (2024)

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

Powers of planar graphs, product structure, and blocking partitions
by: Distel, Marc, et al.
Published: (2023)

Tree-independence number VII. Excluding a star
by: Chudnovsky, Maria, et al.
Published: (2025)

Tree independence number II. Three-path-configurations
by: Chudnovsky, Maria, et al.
Published: (2024)

Fat minors cannot be thinned (by quasi-isometries)
by: Davies, James, et al.
Published: (2024)

The Excluded Tree Minor Theorem Revisited
by: Dujmović, Vida, et al.
Published: (2023)

Strictly Metrizable Graphs are Minor-Closed
by: Chudnovsky, Maria, et al.
Published: (2025)

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

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

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

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

List-$k$-Coloring $H$-free graphs for all $k>4$
by: Chudnovsky, Maria, et al.
Published: (2023)

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

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

Even pairs in Berge graphs with no balanced skew-partitions
by: Abrishami, Tara, et al.
Published: (2023)

Induced Cycles of Many Lengths
by: Chudnovsky, Maria, et al.
Published: (2026)

Clustered Colouring of Odd-$H$-Minor-Free Graphs
by: Hickingbotham, Robert, et al.
Published: (2023)

String Graph Obstacles of High Girth and of Bounded Degree
by: Chudnovsky, Maria, et al.
Published: (2025)

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

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

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)

Submodular functions and perfect graphs
by: Abrishami, Tara, et al.
Published: (2021)

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 VI. Graphs with 2-cutsets
by: Abrishami, Tara, et al.
Published: (2022)

Tree independence number I. (Even hole, diamond, pyramid)-free graphs
by: Abrishami, Tara, et al.
Published: (2023)

Three-dimensional graph products with unbounded stack-number
by: Eppstein, David, et al.
Published: (2022)