On a Lovász-type lemma, applied to Brooks' theorem for list-colouring (Q2275459): Difference between revisions

@@ 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.1016/j.disc.2011.05.021
+Normal rank
@@ Property / OpenAlex ID @@
+W2089427484
@@ Property / OpenAlex ID: W2089427484 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q124827532
@@ Property / Wikidata QID: Q124827532 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Nullstellensatz
@@ Property / cites work: Combinatorial Nullstellensatz / rank @@
+Normal rank
@@ Property / cites work @@
+Ein Färbbarkeitskriterium für endliche Graphen
@@ Property / cites work: Ein Färbbarkeitskriterium für endliche Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Q5782525
@@ Property / cites work: Q5782525 / rank @@
+Normal rank
@@ Property / cites work @@
+Brooks' theorem via the Alon-Tarsi theorem
@@ Property / cites work: Brooks' theorem via the Alon-Tarsi theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Three short proofs in graph theory
@@ Property / cites work: Three short proofs in graph theory / rank @@
+Normal rank