Strengthening Hadwiger's Conjecture

DOI10.1112/S0024609396002159zbMATH Open0876.05033OpenAlexW2099158933WikidataQ123191815 ScholiaQ123191815MaRDI QIDQ4342121FDOQ4342121

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

Recommendations

• scientific article
• Hadwiger's conjecture for the complements of Kneser graphs
• scientific article
• Hadwiger's conjecture
• Subcontraction-equivalence and Hadwiger's conjecture

zbMATH Keywords

chromatic numberHadwiger's conjecturecolors

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cited In (8)

• The strength of Menger's conjecture
• A relaxation of the strong Bordeaux Conjecture
• A Weakening of the Odd Hadwiger's Conjecture
• Strengthening Hadwiger's conjecture for 4- and 5-chromatic graphs
• Subcontraction-equivalence and Hadwiger's conjecture
• The strength of the projective Martin conjecture
• Consistency strength of higher Chang's conjecture, without CH
• 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)