The graph minor relation satisfies the twin alternative conjecture
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Bruno, Jorge |
|---|---|
| Format: | Preprint |
| Publié: |
2022
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Vertex-minor universality of a random graph
par: Chao, Ting-Wei, et autres
Publié: (2026)
par: Chao, Ting-Wei, et autres
Publié: (2026)
Limits of degeneracy for colouring graphs with forbidden minors
par: Norin, Sergey, et autres
Publié: (2023)
par: Norin, Sergey, et autres
Publié: (2023)
Unavoidable pivot-minors in graphs of large rank-depth
par: Ahn, Jungho, et autres
Publié: (2025)
par: Ahn, Jungho, et autres
Publié: (2025)
Odd complete bipartite minors in graphs with independence number two
par: Chen, Rong, et autres
Publié: (2025)
par: Chen, Rong, et autres
Publié: (2025)
Odd Hadwiger's conjecture for the complements of Kneser graphs
par: Chen, Meirun, et autres
Publié: (2025)
par: Chen, Meirun, et autres
Publié: (2025)
Spectral extremal results on the $A_α$-spectral radius of graphs without $K_{a,b}$-minor
par: Lei, Xingyu, et autres
Publié: (2024)
par: Lei, Xingyu, et autres
Publié: (2024)
Subchromatic numbers of powers of graphs with excluded minors
par: Cortés, Pedro P., et autres
Publié: (2023)
par: Cortés, Pedro P., et autres
Publié: (2023)
A characterization of 4-connected graphs with no 6-wheel minor
par: Chen, Zijun, et autres
Publié: (2026)
par: Chen, Zijun, et autres
Publié: (2026)
Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
par: Fleischner, Herbert, et autres
Publié: (2025)
par: Fleischner, Herbert, et autres
Publié: (2025)
Forbidding the subdivided claw as a subgraph or a minor
par: Allred, Sarah, et autres
Publié: (2025)
par: Allred, Sarah, et autres
Publié: (2025)
Finding dense minors using average degree
par: Hendrey, Kevin, et autres
Publié: (2023)
par: Hendrey, Kevin, et autres
Publié: (2023)
Coloring small locally sparse degenerate graphs and related problems
par: Bradač, Domagoj, et autres
Publié: (2026)
par: Bradač, Domagoj, et autres
Publié: (2026)
Dominated balanced separators in wheel-induced-minor-free graphs
par: Chudnovsky, Maria, et autres
Publié: (2025)
par: Chudnovsky, Maria, et autres
Publié: (2025)
Face covers and rooted minors in bounded genus graphs
par: Fiorini, Samuel, et autres
Publié: (2025)
par: Fiorini, Samuel, et autres
Publié: (2025)
Coloring hypergraphs with excluded minors
par: Steiner, Raphael
Publié: (2022)
par: Steiner, Raphael
Publié: (2022)
Prime vertex-minors of a prime graph
par: Kim, Donggyu, et autres
Publié: (2022)
par: Kim, Donggyu, et autres
Publié: (2022)
Hadwiger's conjecture and topological bounds
par: Steiner, Raphael
Publié: (2023)
par: Steiner, Raphael
Publié: (2023)
Small counterexamples to the fat minor conjecture
par: Albrechtsen, Sandra, et autres
Publié: (2026)
par: Albrechtsen, Sandra, et autres
Publié: (2026)
A note on highly connected $K_{2,\ell}$-minor free graphs
par: Bousquet, Nicolas, et autres
Publié: (2023)
par: Bousquet, Nicolas, et autres
Publié: (2023)
A note on Ramsey numbers for minors
par: Axenovich, Maria, et autres
Publié: (2026)
par: Axenovich, Maria, et autres
Publié: (2026)
An excluded minor theorem for the 6-wheel
par: Chen, Zijun, et autres
Publié: (2026)
par: Chen, Zijun, et autres
Publié: (2026)
Tangle-tree duality in infinite graphs
par: Albrechtsen, Sandra
Publié: (2024)
par: Albrechtsen, Sandra
Publié: (2024)
Totally odd subdivisions in Kneser graphs
par: Echeverría, Henry, et autres
Publié: (2025)
par: Echeverría, Henry, et autres
Publié: (2025)
Linear bounds on treewidth in terms of excluded planar minors
par: Gollin, J. Pascal, et autres
Publié: (2024)
par: Gollin, J. Pascal, et autres
Publié: (2024)
Excluding sums of Kuratowski graphs
par: Robertson, Neil, et autres
Publié: (2024)
par: Robertson, Neil, et autres
Publié: (2024)
Excluding disjoint Kuratowski graphs
par: Robertson, Neil, et autres
Publié: (2024)
par: Robertson, Neil, et autres
Publié: (2024)
Counterexamples regarding linked and lean tree-decompositions of infinite graphs
par: Albrechtsen, Sandra, et autres
Publié: (2024)
par: Albrechtsen, Sandra, et autres
Publié: (2024)
Treewidth versus clique number: induced minors
par: Hilaire, Claire, et autres
Publié: (2024)
par: Hilaire, Claire, et autres
Publié: (2024)
The structure of group-labeled graphs forbidding an immersion
par: McCarty, Rose, et autres
Publié: (2026)
par: McCarty, Rose, et autres
Publié: (2026)
On better-quasi-ordering under graph minors
par: Georgakopoulos, Agelos
Publié: (2025)
par: Georgakopoulos, Agelos
Publié: (2025)
Excluding surfaces as minors in graphs
par: Thilikos, Dimitrios M., et autres
Publié: (2026)
par: Thilikos, Dimitrios M., et autres
Publié: (2026)
Locally chordal graphs
par: Abrishami, Tara, et autres
Publié: (2025)
par: Abrishami, Tara, et autres
Publié: (2025)
The excluded minors for embeddability into a compact surface
par: Georgakopoulos, Agelos
Publié: (2023)
par: Georgakopoulos, Agelos
Publié: (2023)
Canonical tree-decompositions of chordal graphs
par: Jacobs, Raphael W., et autres
Publié: (2025)
par: Jacobs, Raphael W., et autres
Publié: (2025)
Graph minors, Ehrhart theory, and a monotonicity property
par: Kálmán, Tamás, et autres
Publié: (2024)
par: Kálmán, Tamás, et autres
Publié: (2024)
Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
par: Carter, Daniel, et autres
Publié: (2026)
par: Carter, Daniel, et autres
Publié: (2026)
Excluding an induced wheel minor in graphs without large induced stars
par: Choi, Mujin, et autres
Publié: (2025)
par: Choi, Mujin, et autres
Publié: (2025)
Obtaining trees of tangles from tangle-tree duality
par: Elbracht, Christian, et autres
Publié: (2020)
par: Elbracht, Christian, et autres
Publié: (2020)
The immersion-minimal infinitely edge-connected graph
par: Knappe, Paul, et autres
Publié: (2022)
par: Knappe, Paul, et autres
Publié: (2022)
A characterisation of graphs quasi-isometric to $K_4$-minor-free graphs
par: Albrechtsen, Sandra, et autres
Publié: (2024)
par: Albrechtsen, Sandra, et autres
Publié: (2024)
Documents similaires
-
Vertex-minor universality of a random graph
par: Chao, Ting-Wei, et autres
Publié: (2026) -
Limits of degeneracy for colouring graphs with forbidden minors
par: Norin, Sergey, et autres
Publié: (2023) -
Unavoidable pivot-minors in graphs of large rank-depth
par: Ahn, Jungho, et autres
Publié: (2025) -
Odd complete bipartite minors in graphs with independence number two
par: Chen, Rong, et autres
Publié: (2025) -
Odd Hadwiger's conjecture for the complements of Kneser graphs
par: Chen, Meirun, et autres
Publié: (2025)