Buchumschlag

The graph minor relation satisfies the twin alternative conjecture

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Bruno, Jorge
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics 05C05, 05C83
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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

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

Odd Hadwiger's conjecture for the complements of Kneser graphs
von: Chen, Meirun, et al.
Veröffentlicht: (2025)

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

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

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

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)

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

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

Coloring small locally sparse degenerate graphs and related problems
von: Bradač, Domagoj, et al.
Veröffentlicht: (2026)

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

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

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

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

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

Small counterexamples to the fat minor conjecture
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2026)

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)

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

Tangle-tree duality in infinite graphs
von: Albrechtsen, Sandra
Veröffentlicht: (2024)

Totally odd subdivisions in Kneser graphs
von: Echeverría, Henry, et al.
Veröffentlicht: (2025)

Linear bounds on treewidth in terms of excluded planar minors
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2024)

Excluding sums of Kuratowski graphs
von: Robertson, Neil, et al.
Veröffentlicht: (2024)

Excluding disjoint Kuratowski graphs
von: Robertson, Neil, et al.
Veröffentlicht: (2024)

Counterexamples regarding linked and lean tree-decompositions of infinite graphs
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2024)

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

The structure of group-labeled graphs forbidding an immersion
von: McCarty, Rose, et al.
Veröffentlicht: (2026)

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

Excluding surfaces as minors in graphs
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2026)

Locally chordal graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

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

Canonical tree-decompositions of chordal graphs
von: Jacobs, Raphael W., et al.
Veröffentlicht: (2025)

Graph minors, Ehrhart theory, and a monotonicity property
von: Kálmán, Tamás, et al.
Veröffentlicht: (2024)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
von: Carter, Daniel, et al.
Veröffentlicht: (2026)

Excluding an induced wheel minor in graphs without large induced stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Obtaining trees of tangles from tangle-tree duality
von: Elbracht, Christian, et al.
Veröffentlicht: (2020)

The immersion-minimal infinitely edge-connected graph
von: Knappe, Paul, et al.
Veröffentlicht: (2022)

A characterisation of graphs quasi-isometric to $K_4$-minor-free graphs
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2024)