✦ LIBER ✦

Dense uniform hypergraphs have high list chromatic number

✍ Scribed by Noga Alon; Alexandr Kostochka

Book ID: 113567327
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 216 KB
Volume: 312
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2011.05.013

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Hypergraphs with high chromatic number

✍ Noga Alon 📂 Article 📅 1985 🏛 Springer Japan 🌐 English ⚖ 123 KB

3-Uniform hypergraphs of bounded degree

3-Uniform hypergraphs of bounded degree have linear Ramsey numbers

✍ Oliver Cooley; Nikolaos Fountoulakis; Daniela Kühn; Deryk Osthus 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 254 KB

Almost all graphs with high girth and su

Almost all graphs with high girth and suitable density have high chromatic number

✍ Deryk Osthus; Hans Jürgen Prömel; Anusch Taraz 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 85 KB 👁 1 views

## Abstract Erdös proved that there exist graphs of arbitrarily high girth and arbitrarily high chromatic number. We give a different proof (but also using the probabilistic method) that also yields the following result on the typical asymptotic structure of graphs of high girth: for all ℓ ≥ 3 and