Cover Image

Disproof of the Odd Hadwiger Conjecture

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kühn, Marcus, Sauermann, Lisa, Steiner, Raphael, Wigderson, Yuval
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C15, 05C80, 05C83
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Hadwiger's conjecture and topological bounds
by: Steiner, Raphael
Published: (2023)

Odd Hadwiger's conjecture for the complements of Kneser graphs
by: Chen, Meirun, et al.
Published: (2025)

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

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
by: Delcourt, Michelle, et al.
Published: (2021)

Coloring hypergraphs with excluded minors
by: Steiner, Raphael
Published: (2022)

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

Optimal bounds for zero-sum cycles. I. Odd order
by: Campbell, Rutger, et al.
Published: (2024)

Coloring small locally sparse degenerate graphs and related problems
by: Bradač, Domagoj, et al.
Published: (2026)

Fractional chromatic number vs. Hall ratio
by: Steiner, Raphael
Published: (2024)

Resolution of the Kohayakawa-Kreuter conjecture
by: Christoph, Micha, et al.
Published: (2024)

A note on Ramsey numbers for minors
by: Axenovich, Maria, et al.
Published: (2026)

Odd complete bipartite minors in graphs with independence number two
by: Chen, Rong, et al.
Published: (2025)

Chromatic number and regular subgraphs
by: Janzer, Barnabás, et al.
Published: (2024)

Vertex-minor universality of a random graph
by: Chao, Ting-Wei, et al.
Published: (2026)

On an induced version of Menger's theorem
by: Hendrey, Kevin, et al.
Published: (2023)

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

Totally odd subdivisions in Kneser graphs
by: Echeverría, Henry, et al.
Published: (2025)

Finding dense minors using average degree
by: Hendrey, Kevin, et al.
Published: (2023)

Limits of degeneracy for colouring graphs with forbidden minors
by: Norin, Sergey, et al.
Published: (2023)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
by: van Batenburg, Wouter Cames, et al.
Published: (2026)

Heritability of Kőnig's Property from finite edge sets
by: Kaufmann, Marc, et al.
Published: (2024)

Dense Matchings of Linear Size in Graphs with Independence Number 2
by: Yip, Jung Hon
Published: (2025)

Coloring Graphs With No Totally Odd Clique Immersion
by: McFarland, Caleb
Published: (2025)

On a question of Erdős and Gimbel on the cochromatic number
by: Heckel, Annika
Published: (2024)

The difference between the chromatic and the cochromatic number of a random graph
by: Heckel, Annika
Published: (2024)

Colouring random graphs: Tame colourings
by: Heckel, Annika, et al.
Published: (2023)

Rainbow Stackings of Random Edge-Colorings
by: Alon, Noga, et al.
Published: (2024)

Subchromatic numbers of powers of graphs with excluded minors
by: Cortés, Pedro P., et al.
Published: (2023)

Totally odd immersions in line graphs
by: Jiménez, Andrea, et al.
Published: (2023)

Linked tree-decompositions into finite parts
by: Albrechtsen, Sandra, et al.
Published: (2024)

Counterexamples regarding linked and lean tree-decompositions of infinite graphs
by: Albrechtsen, Sandra, et al.
Published: (2024)

On the difference between the chromatic and cochromatic number
by: Steiner, Raphael
Published: (2024)

Canonical tree-decompositions of chordal graphs
by: Jacobs, Raphael W., et al.
Published: (2025)

A grid theorem for strong immersions of walls
by: Diestel, Reinhard, et al.
Published: (2023)

First-order asymptotics for the structure of the inhomogeneous random graph
by: Bet, Gianmarco, et al.
Published: (2023)

Critical edge sets in vertex-critical graphs
by: Skottova, Ema, et al.
Published: (2025)

Defective coloring of blowups
by: Norin, Sergey, et al.
Published: (2025)

Colouring random subgraphs
by: Bukh, Boris, et al.
Published: (2023)

Local Shearer bound
by: Martinsson, Anders, et al.
Published: (2024)

On vertex sets inducing tangles
by: Albrechtsen, Sandra, et al.
Published: (2024)