Some remarks on the odd Hadwiger's conjecture

DOI10.1007/s00493-007-2213-9zbMath1164.05025OpenAlexW2059021689WikidataQ123243143 ScholiaQ123243143MaRDI QIDQ950324

Zi-Xia Song, Ken-ichi Kawarabayashi

Publication date: 22 October 2008

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-007-2213-9

zbMATH Keywords

Hadwiger's conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)

Related Items (10)

Improved bound for improper colourings of graphs with no odd clique minor ⋮ Asymptotic equivalence of Hadwiger's conjecture and its odd minor-variant ⋮ A new upper bound on the chromatic number of graphs with no odd \(K_t\) minor ⋮ Hadwiger's Conjecture for Graphs with Forbidden Holes ⋮ Tight bounds for divisible subdivisions ⋮ Fractional coloring and the odd Hadwiger's conjecture ⋮ On topological relaxations of chromatic conjectures ⋮ A Weakening of the Odd Hadwiger's Conjecture ⋮ Hadwiger’s Conjecture ⋮ Note on coloring graphs without odd-\(K_k\)-minors

Cites Work

• Unnamed Item
• Unnamed Item
• Lower bound of the Hadwiger number of graphs by their average degree
• Linear connectivity forces large complete bipartite minors
• A bound on the chromatic number of a graph
• Every planar map is four colorable. I: Discharging
• Every planar map is four colorable. II: Reducibility
• Hadwiger's conjecture for \(K_ 6\)-free graphs
• The four-colour theorem
• Fractional colouring and Hadwiger's conjecture
• The extremal function for complete minors
• Any 7-chromatic graph has \(K_7\) or \(K_{4,4}\) as a minor
• On the odd-minor variant of Hadwiger's conjecture
• Improvements of the theorem of Duchet and Meyniel on Hadwiger's conjecture
• An extremal function for contractions of graphs
• On Hadwiger's Number and the Stability Number
• Subcontraction-equivalence and Hadwiger's conjecture
• On a special case of Hadwiger's conjecture
• Independence number and clique minors
• A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs

This page was built for publication: Some remarks on the odd Hadwiger's conjecture