Hadwiger’s Conjecture (Q2827298): Difference between revisions

@@ Property / author @@
+P. D. Seymour
@@ Property / author: P. D. Seymour / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-32162-2_13
+Normal rank
@@ Property / OpenAlex ID @@
+W2504259738
@@ Property / OpenAlex ID: W2504259738 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning into graphs with only small components
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable. I: Discharging
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable. II: Reducibility
+Normal rank
@@ Property / cites work @@
+Large minors in graphs with given independence number
+Normal rank
@@ Property / cites work @@
+Disproof of the list Hadwiger conjecture
@@ Property / cites work: Disproof of the list Hadwiger conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Linear connectivity forces large complete bipartite minors
+Normal rank
@@ Property / cites work @@
+Minors in Graphs with High Chromatic Number
@@ Property / cites work: Minors in Graphs with High Chromatic Number / rank @@
+Normal rank
@@ Property / cites work @@
+Hadwiger's conjecture is true for almost every graph
+Normal rank
@@ Property / cites work @@
+Classes of chromatically unique or equivalent graphs
+Normal rank
@@ Property / cites work @@
+Hajos' graph-coloring conjecture: Variations and counterexamples
+Normal rank
@@ Property / cites work @@
+An approximate version of Hadwiger's conjecture for claw-free graphs
+Normal rank
@@ Property / cites work @@
+The edge-density for \(K_{2,t}\) minors
@@ Property / cites work: The edge-density for \(K_{2,t}\) minors / rank @@
+Normal rank
@@ Property / cites work @@
+Packing seagulls
@@ Property / cites work: Packing seagulls / rank @@
+Normal rank
@@ Property / cites work @@
+Excluding any graph as a minor allows a low tree-width 2-coloring
+Normal rank
@@ Property / cites work @@
+A minimum degree condition forcing complete graph immersion
+Normal rank
@@ Property / cites work @@
+Immersing small complete graphs
@@ Property / cites work: Immersing small complete graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex-Bipartition Method for Colouring Minor-Closed Classes of Graphs
+Normal rank
@@ Property / cites work @@
+Spanning trees with many leaves
@@ Property / cites work: Spanning trees with many leaves / rank @@
+Normal rank
@@ Property / cites work @@
+Surfaces, tree-width, clique-minors, and partitions
+Normal rank
@@ Property / cites work @@
+A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
+Normal rank
@@ Property / cites work @@
+Topology of series-parallel networks
@@ Property / cites work: Topology of series-parallel networks / rank @@
+Normal rank
@@ Property / cites work @@
+A Relative of Hadwiger's Conjecture
@@ Property / cites work: A Relative of Hadwiger's Conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+On the conjecture of Hajos
@@ Property / cites work: On the conjecture of Hajos / rank @@
+Normal rank
@@ Property / cites work @@
+On the maximum density of graphs which have no subcontraction to \(K^ r\).
+Normal rank
@@ Property / cites work @@
+Complete Minors and Independence Number
@@ Property / cites work: Complete Minors and Independence Number / rank @@
+Normal rank
@@ Property / cites work @@
+Chromatic number, clique subdivisions, and the conjectures of Hajós and Erdős-Fajtlowicz
+Normal rank
@@ Property / cites work @@
+Clique minors in claw-free graphs
@@ Property / cites work: Clique minors in claw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the odd-minor variant of Hadwiger's conjecture
@@ Property / cites work: On the odd-minor variant of Hadwiger's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+On colouring random graphs
@@ Property / cites work: On colouring random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5837979
@@ Property / cites work: Q5837979 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4857375
@@ Property / cites work: Q4857375 / rank @@
+Normal rank
@@ Property / cites work @@
+Contractions to <i>k</i><sub>8</sub>
@@ Property / cites work: Contractions to <i>k</i><sub>8</sub> / rank @@
+Normal rank
@@ Property / cites work @@
+A Weakening of the Odd Hadwiger's Conjecture
@@ Property / cites work: A Weakening of the Odd Hadwiger's Conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Note on coloring graphs without odd-\(K_k\)-minors
+Normal rank
@@ Property / cites work @@
+On the connectivity of minimum and minimal counterexamples to Hadwiger's conjecture
+Normal rank
@@ Property / cites work @@
+A relaxed Hadwiger's conjecture for list colorings
+Normal rank
@@ Property / cites work @@
+Fractional coloring and the odd Hadwiger's conjecture
+Normal rank
@@ Property / cites work @@
+Some remarks on the odd Hadwiger's conjecture
@@ Property / cites work: Some remarks on the odd Hadwiger's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bound of the Hadwiger number of graphs by their average degree
+Normal rank
@@ Property / cites work @@
+Dense graphs have \(K_{3,t}\) minors
@@ Property / cites work: Dense graphs have \(K_{3,t}\) minors / rank @@
+Normal rank
@@ Property / cites work @@
+Forcing unbalanced complete bipartite minors
@@ Property / cites work: Forcing unbalanced complete bipartite minors / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphieeigenschaften und mittlere Kantendichte von Graphen
+Normal rank
@@ Property / cites work @@
+Homomorphiesätze für Graphen
@@ Property / cites work: Homomorphiesätze für Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Über trennende Eckenmengen in homomorphiekritischen Graphen
+Normal rank
@@ Property / cites work @@
+The extremal function for unbalanced bipartite minors
+Normal rank
@@ Property / cites work @@
+The extremal function for noncomplete minors
@@ Property / cites work: The extremal function for noncomplete minors / rank @@
+Normal rank
@@ Property / cites work @@
+Fractional colouring and Hadwiger's conjecture
@@ Property / cites work: Fractional colouring and Hadwiger's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Hadwiger's conjecture for line graphs
@@ Property / cites work: Hadwiger's conjecture for line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Forcing a sparse minor
@@ Property / cites work: Forcing a sparse minor / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XVI: Excluding a non-planar graph
@@ Property / cites work: Graph minors. XVI: Excluding a non-planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Excluding Subdivisions of Infinite Cliques
@@ Property / cites work: Excluding Subdivisions of Infinite Cliques / rank @@
+Normal rank
@@ Property / cites work @@
+Hadwiger's conjecture for \(K_ 6\)-free graphs
@@ Property / cites work: Hadwiger's conjecture for \(K_ 6\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The extremal function for \(K_{9}\) minors
@@ Property / cites work: The extremal function for \(K_{9}\) minors / rank @@
+Normal rank
@@ Property / cites work @@
+An extremal function for contractions of graphs
@@ Property / cites work: An extremal function for contractions of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The extremal function for complete minors
@@ Property / cites work: The extremal function for complete minors / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar graph is 5-choosable
@@ Property / cites work: Every planar graph is 5-choosable / rank @@
+Normal rank
@@ Property / cites work @@
+Totally odd \(K_4\)-subdivisions in 4-chromatic graphs
+Normal rank
@@ Property / cites work @@
+On the algebraic theory of graph colorings
@@ Property / cites work: On the algebraic theory of graph colorings / rank @@
+Normal rank
@@ Property / cites work @@
+List colourings of planar graphs
@@ Property / cites work: List colourings of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Beweis einer Abschwächung der Hadwiger-Vermutung
@@ Property / cites work: Beweis einer Abschwächung der Hadwiger-Vermutung / rank @@
+Normal rank
@@ Property / cites work @@
+Contractibility and the Hadwiger conjecture
@@ Property / cites work: Contractibility and the Hadwiger conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+On tree-partition-width
@@ Property / cites work: On tree-partition-width / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of Toft's conjecture: Every graph containing no fully odd \(K_4\) is 3-colorable
+Normal rank