A special case of Hadwiger's conjecture

DOI10.1016/j.jctb.2007.04.003zbMath1124.05082arXivmath/0501073OpenAlexW2065983902MaRDI QIDQ2384811

Jonah Blasiak

Publication date: 10 October 2007

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0501073

zbMATH Keywords

MatchingHadwiger's conjectureComplete minorFractional clique covering number

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph minors (05C83)

Related Items (8)

Packing seagulls ⋮ An approximate version of Hadwiger's conjecture for claw-free graphs ⋮ Complete graph immersions in dense graphs ⋮ On Seymour's strengthening of Hadwiger's conjecture for graphs with certain forbidden subgraphs ⋮ Clique immersions in graphs of independence number two with certain forbidden subgraphs ⋮ PARTIAL RESULT ON HADWIGER'S CONJECTURE ⋮ THE CLIQUE MINOR OF GRAPHS WITH INDEPENDENCE NUMBER TWO ⋮ Unique Colorability and Clique Minors

Cites Work

• Hadwiger's conjecture for \(K_ 6\)-free graphs
• Matchings and Hadwiger's conjecture
• On Hadwiger's Number and the Stability Number
• The dependence of some logical axioms on disjoint transversals and linked systems
• On a special case of Hadwiger's conjecture

This page was built for publication: A special case of Hadwiger's conjecture