Imagen de Portada

Excluding disjoint Kuratowski graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Robertson, Neil, Seymour, Paul
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C10, 05C62, 05C83
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Excluding sums of Kuratowski graphs
por: Robertson, Neil, et al.
Publicado: (2024)

Bounded diameter tree-decompositions
por: Berger, Eli, et al.
Publicado: (2023)

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

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

Excluding Pinched Spheres
por: Morelle, Laure, et al.
Publicado: (2025)

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

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

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

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

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

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

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

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

Hadwiger's conjecture and topological bounds
por: Steiner, Raphael
Publicado: (2023)

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

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

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

The Facial Common Neighbourhood Graph
por: Maffucci, Riccardo W.
Publicado: (2026)

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

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

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

Locally chordal graphs
por: Abrishami, Tara, et al.
Publicado: (2025)

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

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

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

Tangle-tree duality in infinite graphs
por: Albrechtsen, Sandra
Publicado: (2024)

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

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

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

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

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

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

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

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

Progress on Albertson's Conjecture
por: Cranston, Daniel W.
Publicado: (2025)

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

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

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

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

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