Buchumschlag

Linear bounds on treewidth in terms of excluded planar minors

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gollin, J. Pascal, Hendrey, Kevin, Oum, Sang-il, Reed, Bruce
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C83
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Unavoidable pivot-minors in graphs of large rank-depth
von: Ahn, Jungho, et al.
Veröffentlicht: (2025)

Prime vertex-minors of a prime graph
von: Kim, Donggyu, et al.
Veröffentlicht: (2022)

Optimal bounds for zero-sum cycles. I. Odd order
von: Campbell, Rutger, et al.
Veröffentlicht: (2024)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2023)

An excluded minor theorem for the 6-wheel
von: Chen, Zijun, et al.
Veröffentlicht: (2026)

A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2022)

Finding dense minors using average degree
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2021)

Dominated balanced separators in wheel-induced-minor-free graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Coloring hypergraphs with excluded minors
von: Steiner, Raphael
Veröffentlicht: (2022)

Representations of infinite tree-sets
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2019)

Subchromatic numbers of powers of graphs with excluded minors
von: Cortés, Pedro P., et al.
Veröffentlicht: (2023)

The excluded minors for embeddability into a compact surface
von: Georgakopoulos, Agelos
Veröffentlicht: (2023)

Twin-width of subdivisions of multigraphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2023)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
von: Nguyen, Tung, et al.
Veröffentlicht: (2026)

The Erdős-Pósa property for circle graphs as vertex-minors
von: Campbell, Rutger, et al.
Veröffentlicht: (2025)

Face covers and rooted minors in bounded genus graphs
von: Fiorini, Samuel, et al.
Veröffentlicht: (2025)

The graph minor relation satisfies the twin alternative conjecture
von: Bruno, Jorge
Veröffentlicht: (2022)

A characterization of 4-connected graphs with no 6-wheel minor
von: Chen, Zijun, et al.
Veröffentlicht: (2026)

On an induced version of Menger's theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

Structure of $k$-Matching-Planar Graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

Vertex-minor universality of a random graph
von: Chao, Ting-Wei, et al.
Veröffentlicht: (2026)

Forbidding the subdivided claw as a subgraph or a minor
von: Allred, Sarah, et al.
Veröffentlicht: (2025)

On 2-complexes embeddable in 4-space, and the excluded minors of their underlying graphs
von: Georgakopoulos, Agelos, et al.
Veröffentlicht: (2024)

Odd complete bipartite minors in graphs with independence number two
von: Chen, Rong, et al.
Veröffentlicht: (2025)

Twin-width of random graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2022)

Sharing tea on a graph
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2024)

Limits of degeneracy for colouring graphs with forbidden minors
von: Norin, Sergey, et al.
Veröffentlicht: (2023)

Improved bounds on the cop number when forbidding a minor
von: Kenter, Franklin, et al.
Veröffentlicht: (2023)

Note on Hamiltonicity of basis graphs of even delta-matroids
von: Kim, Donggyu, et al.
Veröffentlicht: (2023)

Spectral extremal results on the $A_α$-spectral radius of graphs without $K_{a,b}$-minor
von: Lei, Xingyu, et al.
Veröffentlicht: (2024)

A note on highly connected $K_{2,\ell}$-minor free graphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2023)

A note on Ramsey numbers for minors
von: Axenovich, Maria, et al.
Veröffentlicht: (2026)

Treewidth versus clique number: induced minors
von: Hilaire, Claire, et al.
Veröffentlicht: (2024)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
von: Fleischner, Herbert, et al.
Veröffentlicht: (2025)

Hadwiger's conjecture and topological bounds
von: Steiner, Raphael
Veröffentlicht: (2023)

Blind cop-width and balanced minors of graphs
von: Buffière, Hector, et al.
Veröffentlicht: (2025)

Quickly excluding an annotated planar graph
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

On better-quasi-ordering under graph minors
von: Georgakopoulos, Agelos
Veröffentlicht: (2025)

Induced minors and subpolynomial treewidth
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)