𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Sharp Bounds For Some Multicolor Ramsey Numbers

✍ Scribed by Noga Alon*; Vojtěch Rödl†

Book ID
106167543
Publisher
Springer-Verlag
Year
2005
Tongue
English
Weight
258 KB
Volume
25
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

New Lower Bounds on the Multicolor Ramse
New Lower Bounds on the Multicolor Ramsey Numbers rk(C4)
✍ Felix Lazebnik; Andrew J. Woldar 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 85 KB

The multicolor Ramsey number r k (C 4 ) is the smallest integer n for which any k-coloring of the edges of the complete graph K n must produce a monochromatic 4-cycle. It was proved earlier that r k (C 4 ) k 2 &k+2 for k&1 being a prime power. In this note we establish r k (C 4 ) k 2 +2 for k being