Hadwiger's conjecture
From MaRDI portal
Hadwiger's conjecture, which is one of the most substantial open problems in graph theory, asserts that every non-\(k\)-colorable graph contains the complete graph \(K_k\) as a minor. The conjecture is known to be true for \(k\leq 6\) and open for the remaining values of \(k\). The author surveys known results on the conjecture and its variants.NEWLINENEWLINEFor the entire collection see [Zbl 1317.05004].
Recommendations
Cited in
(43)- The edge version of Hadwiger's conjecture
- Hunt's hypothesis (H) and Getoor's conjecture
- Hadwiger's conjecture (ḵ\(=6):\) Neighbour configurations of 6-vertices in contraction-critical graphs
- Matchings and Hadwiger's conjecture
- Hadwiger's conjecture for squares of 2-trees
- Hadwiger's conjecture and inflations of the Petersen graph
- Some remarks on even-hole-free graphs
- Hadwiger's conjecture for degree sequences
- Any 7-chromatic graph has \(K_7\) or \(K_{4,4}\) as a minor
- Fractional coloring and the odd Hadwiger's conjecture
- Harbourne, Schenck and Seceleanu's conjecture
- Properties of 8-contraction-critical graphs with no K₇ minor
- Hadwiger's conjecture
- Disproof of the group coloring version of the Hadwiger conjecture
- Hadwiger's conjecture for the complements of Kneser graphs
- Partial result on Hadwiger's conjecture
- On the Hadwiger's conjecture
- A relative of Hadwiger's conjecture
- The Erdős-Lovász Tihany conjecture and complete minors
- scientific article; zbMATH DE number 4027521 (Why is no real title available?)
- scientific article; zbMATH DE number 4035880 (Why is no real title available?)
- scientific article; zbMATH DE number 99004 (Why is no real title available?)
- scientific article; zbMATH DE number 475585 (Why is no real title available?)
- Strengthening Hadwiger's Conjecture
- scientific article; zbMATH DE number 1113621 (Why is no real title available?)
- scientific article; zbMATH DE number 1156585 (Why is no real title available?)
- On a special case of Hadwiger's conjecture
- scientific article; zbMATH DE number 817465 (Why is no real title available?)
- Hadwiger's conjecture for inflations of 3-chromatic graphs
- Hadwiger's conjecture for some hereditary classes of graphs: a survey
- Graphs with no \(K_9^=\) minor are 10-colorable
- On Hadwiger conjecture for certain families of graphs with restricted number of cycles
- Jaeger's Conjecture
- Around Podewski's conjecture
- Hadwiger's conjecture for graphs with forbidden holes
- Strengthening Hadwiger's conjecture for 4- and 5-chromatic graphs
- Local Hadwiger's conjecture
- On Gupta’s Codensity Conjecture
- Refined List Version of Hadwiger’s Conjecture
- A conjecture generalizing Thomassen's chord conjecture in graph theory
- Disproof of the list Hadwiger conjecture
- -boundedness and related problems on graphs without long induced paths: a survey
- On a new reformulation of Hadwiger's conjecture
This page was built for publication: Hadwiger's conjecture
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2822591)
