Strengthening Hadwiger's Conjecture

DOI10.1112/S0024609396002159MaRDI QIDQ4342121zbMATH OpenOpenAlexWikidataFDO

Authors Fred C. Holroyd

Publication date 3 July 1997

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/s0024609396002159

zbMATH Keywords

chromatic numberHadwiger's conjecturecolors

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 54802
• Hadwiger's conjecture for the complements of Kneser graphs
• scientific article; zbMATH DE number 99004
• Hadwiger's conjecture
• Subcontraction-equivalence and Hadwiger's conjecture

Cited in

(10)

• The strength of Menger's conjecture
• A Weakening of the Odd Hadwiger's Conjecture
• A relaxation of the strong Bordeaux Conjecture
• Strengthening Hadwiger's conjecture for 4- and 5-chromatic graphs
• Subcontraction-equivalence and Hadwiger's conjecture
• The strength of the projective Martin conjecture
• On topological relaxations of chromatic conjectures
• Consistency strength of higher Chang's conjecture, without CH
• Hadwiger's conjecture for \(\ell\)-link graphs
• Subgraphs of large connectivity and chromatic number

This page was built for publication: Strengthening Hadwiger's Conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4342121)