Image de couverture de livre

Robertson's conjecture I. Well-quasi-ordering bounded tree-width graphs by the topological minor relation

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Liu, Chun-Hung, Thomas, Robin
Format:	Preprint
Publié:	2020
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Well-quasi-ordering digraphs with no long alternating paths by the strong immersion relation
par: Liu, Chun-Hung, et autres
Publié: (2020)

Coarse Menger property of quasi-minor excluded graphs and length spaces
par: Liu, Chun-Hung
Publié: (2026)

Weak diameter choosability of graphs with an excluded minor
par: Crouch, Joshua, et autres
Publié: (2023)

Tree-width of a graph excluding an apex-forest or a wheel as a minor
par: Liu, Chun-Hung, et autres
Publié: (2025)

Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
par: Liu, Chun-Hung, et autres
Publié: (2024)

Defective coloring is perfect for minors
par: Liu, Chun-Hung
Publié: (2022)

Quasi-tree-partitions of graphs with an excluded subgraph
par: Liu, Chun-Hung, et autres
Publié: (2024)

Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
par: Liu, Chun-Hung
Publié: (2022)

The graph minor relation satisfies the twin alternative conjecture
par: Bruno, Jorge
Publié: (2022)

On better-quasi-ordering under graph minors
par: Georgakopoulos, Agelos
Publié: (2025)

$K_{2,3}$-induced minor-free graphs admit quasi-isometry with additive distortion to graphs of tree-width at most two
par: Chakraborty, Dibyayan
Publié: (2025)

Robertson's conjecture and universal finite generation in the homology of graph braid groups
par: Knudsen, Ben, et autres
Publié: (2023)

List packing of graphs with bounded tree-width
par: Kashima, Masaki, et autres
Publié: (2026)

An improved quasi-isometry between graphs of bounded cliquewidth and graphs of bounded treewidth
par: Distel, Marc
Publié: (2025)

Assouad-Nagata dimension of minor-closed metrics
par: Liu, Chun-Hung
Publié: (2023)

Strong modeling limits of graphs with bounded tree-width
par: Grzesik, Andrzej, et autres
Publié: (2021)

Tight bound for the Erdős-Pósa property of tree minors
par: Dujmović, Vida, et autres
Publié: (2024)

Well-quasi-ordered classes of bounded clique-width
par: Dumas, Maël, et autres
Publié: (2026)

Chordal graphs with bounded tree-width
par: Castellví, Jordi, et autres
Publié: (2022)

An alternative characterisation of graphs quasi-isometric to graphs of bounded treewidth
par: Distel, Marc
Publié: (2025)

A quasi-polynomial bound for the minimal excluded minors for a surface
par: Houdaigoui, Sarah, et autres
Publié: (2025)

Graphs that are quasi-isometric to graphs with bounded treewidth
par: Hickingbotham, Robert
Publié: (2025)

Clique-width and induced topological minors
par: Bieliński, Paweł Rafał, et autres
Publié: (2026)

Pivot-minors and the Erdős-Hajnal conjecture
par: Davies, James
Publié: (2023)

Blind cop-width and balanced minors of graphs
par: Buffière, Hector, et autres
Publié: (2025)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
par: Beaudou, Laurent, et autres
Publié: (2025)

Well-quasi-orders on finite trees and transfinite sequences
par: Chopra, Alakh Dhruv, et autres
Publié: (2026)

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
par: Claus, Quentin, et autres
Publié: (2026)

The Ferrers bound for spanning trees in bipartite graphs
par: Ho, Boon Suan
Publié: (2026)

Odd clique minors and chromatic bounds of {3$K_1$, paraglider}-free graphs
par: Ji, Yuqing, et autres
Publié: (2025)

Extremal number of cliques of given orders in graphs with a forbidden clique minor
par: Shi, Ruilin, et autres
Publié: (2024)

A variable version of the quasi-kernel conjecture
par: Ai, Jiangdong, et autres
Publié: (2024)

Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity
par: Davies, James, et autres
Publié: (2024)

Induced Ramsey problems for trees and graphs with bounded treewidth
par: Hunter, Zach, et autres
Publié: (2024)

On minors of non-hamiltonian graphs
par: Lo, On-Hei Solomon
Publié: (2025)

Hadwiger's conjecture and topological bounds
par: Steiner, Raphael
Publié: (2023)

Maximum spread of $K_r$-minor free graphs
par: Wang, Wenyan, et autres
Publié: (2024)

Ramsey numbers of bounded degree trees versus general graphs
par: Montgomery, Richard, et autres
Publié: (2023)

Maximum induced trees and forests of bounded degree in random graphs
par: Akhmejanova, Margarita, et autres
Publié: (2024)

Limits of chordal graphs with bounded tree-width
par: Castellví, Jordi, et autres
Publié: (2023)