Cover Image

Excluding disjoint Kuratowski graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Robertson, Neil, Seymour, Paul
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C10, 05C62, 05C83
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Excluding sums of Kuratowski graphs
by: Robertson, Neil, et al.
Published: (2024)

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

Excluding surfaces as minors in graphs
by: Thilikos, Dimitrios M., et al.
Published: (2026)

A structural duality for path-decompositions into parts of small radius
by: Albrechtsen, Sandra, et al.
Published: (2023)

Excluding Pinched Spheres
by: Morelle, Laure, et al.
Published: (2025)

The immersion-minimal infinitely edge-connected graph
by: Knappe, Paul, et al.
Published: (2022)

A note on the sizes of bipartite 1-planar graphs
by: Wang, Guiping
Published: (2025)

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

Projective Planar Cartesian Products of Graphs
by: Abell, Nicholas, et al.
Published: (2025)

Classification and Construction of Planar, 3-Connected Kronecker Products
by: Maffucci, Riccardo W.
Published: (2024)

Subchromatic numbers of powers of graphs with excluded minors
by: Cortés, Pedro P., et al.
Published: (2023)

The reducibility of optimal 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2022)

1-planar unit distance graphs
by: Gehér, Panna, et al.
Published: (2023)

Hadwiger's conjecture and topological bounds
by: Steiner, Raphael
Published: (2023)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
by: Wang, Guiping, et al.
Published: (2025)

Face covers and rooted minors in bounded genus graphs
by: Fiorini, Samuel, et al.
Published: (2025)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
by: Ouyang, Zhangdong, et al.
Published: (2025)

The Facial Common Neighbourhood Graph
by: Maffucci, Riccardo W.
Published: (2026)

The graph minor relation satisfies the twin alternative conjecture
by: Bruno, Jorge
Published: (2022)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
by: van Batenburg, Wouter Cames, et al.
Published: (2026)

Counterexamples regarding linked and lean tree-decompositions of infinite graphs
by: Albrechtsen, Sandra, et al.
Published: (2024)

Locally chordal graphs
by: Abrishami, Tara, et al.
Published: (2025)

The structure of group-labeled graphs forbidding an immersion
by: McCarty, Rose, et al.
Published: (2026)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2025)

Canonical tree-decompositions of chordal graphs
by: Jacobs, Raphael W., et al.
Published: (2025)

Tangle-tree duality in infinite graphs
by: Albrechtsen, Sandra
Published: (2024)

Excluding an induced wheel minor in graphs without large induced stars
by: Choi, Mujin, et al.
Published: (2025)

A note on Ramsey numbers for minors
by: Axenovich, Maria, et al.
Published: (2026)

A characterisation of graphs quasi-isometric to $K_4$-minor-free graphs
by: Albrechtsen, Sandra, et al.
Published: (2024)

Totally odd subdivisions in Kneser graphs
by: Echeverría, Henry, et al.
Published: (2025)

Skewness, crossing number and Euler's bound for graphs on surfaces
by: Kainen, Paul C.
Published: (2025)

Limits of degeneracy for colouring graphs with forbidden minors
by: Norin, Sergey, et al.
Published: (2023)

Odd Hadwiger's conjecture for the complements of Kneser graphs
by: Chen, Meirun, et al.
Published: (2025)

Vertex-minor universality of a random graph
by: Chao, Ting-Wei, et al.
Published: (2026)

Progress on Albertson's Conjecture
by: Cranston, Daniel W.
Published: (2025)

Unavoidable pivot-minors in graphs of large rank-depth
by: Ahn, Jungho, et al.
Published: (2025)

A polynomial algorithm to compute the boxicity and threshold dimension of complements of block graphs
by: Caoduro, Marco, et al.
Published: (2025)

Coloring small locally sparse degenerate graphs and related problems
by: Bradač, Domagoj, et al.
Published: (2026)

Odd complete bipartite minors in graphs with independence number two
by: Chen, Rong, et al.
Published: (2025)

On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)