Buchumschlag

Odd Hadwiger's conjecture for the complements of Kneser graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Meirun, Naserasr, Reza, Wang, Lujia, Zhou, Sanming
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C15, 05C22, 05C83
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Disproof of the Odd Hadwiger Conjecture
von: Kühn, Marcus, et al.
Veröffentlicht: (2025)

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

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

An Erdos-Gallai conjecture for signed graphs
von: Wang, Lujia
Veröffentlicht: (2025)

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

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)

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

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
von: Costa, Jofre, et al.
Veröffentlicht: (2025)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
von: Delcourt, Michelle, et al.
Veröffentlicht: (2021)

Colouring negative exact-distance graphs of signed graphs
von: Naserasr, Reza, et al.
Veröffentlicht: (2024)

Coloring Graphs With No Totally Odd Clique Immersion
von: McFarland, Caleb
Veröffentlicht: (2025)

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

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

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

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

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

Totally odd immersions in line graphs
von: Jiménez, Andrea, et al.
Veröffentlicht: (2023)

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

Injective colorings of Sierpiński-like graphs and Kneser graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
von: van Batenburg, Wouter Cames, et al.
Veröffentlicht: (2026)

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

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)

Heritability of Kőnig's Property from finite edge sets
von: Kaufmann, Marc, et al.
Veröffentlicht: (2024)

Dense Matchings of Linear Size in Graphs with Independence Number 2
von: Yip, Jung Hon
Veröffentlicht: (2025)

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

A combinatorial bound on the number of distinct eigenvalues of a graph
von: Allred, Sarah, et al.
Veröffentlicht: (2022)

Every signed planar graph is $5$-choosable: A short proof and refinements
von: Atangana, Pie Desire Ebode, et al.
Veröffentlicht: (2026)

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

The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$
von: Dahlke, Jonathan C.
Veröffentlicht: (2026)

Perfect codes in Cayley graphs of Hajós groups
von: Hafidh, Yusuf, et al.
Veröffentlicht: (2025)

Counterexamples regarding linked and lean tree-decompositions of infinite graphs
von: Albrechtsen, Sandra, 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)

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

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

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

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

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

Automorphism groups of graphs of bounded Hadwiger number
von: Grohe, Martin, et al.
Veröffentlicht: (2020)

Canonical graph decompositions via coverings
von: Diestel, Reinhard, et al.
Veröffentlicht: (2022)