✦ LIBER ✦

Counterexamples to the List Square Coloring Conjecture

✍ Scribed by Kim, Seog-Jin; Park, Boram

Book ID: 121731842
Publisher: John Wiley and Sons
Year: 2014
Tongue: English
Weight: 284 KB
Volume: 78
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.21802

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A counterexample to the rank-coloring co

A counterexample to the rank-coloring conjecture

✍ N. Alon; P. D. Seymour 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 140 KB

It has been conjectured by C. van Nuffelen that the chromatic number of any graph with at least one edge does not exceed the rank of its adjacency matrix. We give a counterexample, with chromatic number 32 and with an adjacency matrix of rank 29.

Counterexamples to the Baum—Connes conje

Counterexamples to the Baum—Connes conjecture

✍ N. Higson; V. Lafforgue; G. Skandalis 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 273 KB

Counterexamples to the correlated stabil

Counterexamples to the correlated stability conjecture

✍ Friess, Joshua J.; Gubser, Steven S.; Mitra, Indrajit 📂 Article 📅 2005 🏛 The American Physical Society 🌐 English ⚖ 310 KB

List-coloring the square of a subcubic g

List-coloring the square of a subcubic graph

✍ Daniel W. Cranston; Seog-Jin Kim 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 266 KB 👁 1 views

## Abstract The __square__ __G__^2^ of a graph __G__ is the graph with the same vertex set __G__ and with two vertices adjacent if their distance in __G__ is at most 2. Thomassen showed that every planar graph __G__ with maximum degree Δ(__G__) = 3 satisfies χ(__G__^2^) ≤ 7. Kostochka and Woodall c

A counterexample to the triangle conject

A counterexample to the triangle conjecture

✍ P.W Shor 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 107 KB

A counterexample to the dimension conjec

A counterexample to the dimension conjecture

✍ V. K. Beloshapka 📂 Article 📅 2007 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 383 KB