✦ LIBER ✦

Large Chromatic Number and Ramsey Graphs

✍ Scribed by Csaba Biró, Zoltán Füredi, Sogol Jahanbekam

Book ID: 120788722
Publisher: Springer Japan
Year: 2012
Tongue: English
Weight: 166 KB
Volume: 29
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-012-1179-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Mixed ramsey numbers: Chromatic numbers

Mixed ramsey numbers: Chromatic numbers versus graphs

✍ James M. Benedict; Gary Chartrand; Don R. Lick 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 399 KB

Subgraphs of large connectivity and chro

Subgraphs of large connectivity and chromatic number in graphs of large chromatic number

✍ N. Alon; D. Kleitman; C. Thomassen; M. Saks; P. Seymour 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 144 KB

For each pair k, rn of natural numbers there exists a natural number f(k, rn) such that every f ( k , m)-chromatic graph contains a k-connected subgraph of chromatic number at least rn.

Chromatic Ramsey numbers

✍ Xuding Zhu 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 431 KB

Size Ramsey Numbers of Stars Versus 3-ch

Size Ramsey Numbers of Stars Versus 3-chromatic Graphs

✍ Oleg Pikhurko 📂 Article 📅 2001 🏛 Springer-Verlag 🌐 English ⚖ 185 KB

Size ramsey numbers of stars versus 4-ch

Size ramsey numbers of stars versus 4-chromatic graphs

✍ Oleg Pikhurko 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 124 KB 👁 1 views

## Abstract We investigate the asymptotics of the size Ramsey number __î__(__K__~1,__n__~__F__), where __K__~1,__n__~ is the __n__‐star and __F__ is a fixed graph. The author 11 has recently proved that __r̂__(__K__~1,n~,__F__)=(1+__o__(1))__n__^2^ for any __F__ with chromatic number χ(__F__)=3. He

Ramsey numbers involving graphs with lar

Ramsey numbers involving graphs with large degrees

✍ Lin Dong; Yusheng Li; Qizhong Lin 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 307 KB