𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Ramsey-type result for geometric ℓ-hypergraphs

✍ Scribed by Mubayi, Dhruv; Suk, Andrew


Book ID
122201503
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
389 KB
Volume
41
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A Ramsey-type result for the hypercube
✍ Noga Alon; Radoš Radoičić; Benny Sudakov; Jan Vondrák 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 157 KB

We prove that for every fixed k and ≥ 5 and for sufficiently large n, every edge coloring of the hypercube Q n with k colors contains a monochromatic cycle of length 2 . This answers an open question of Chung. Our techniques provide also a characterization of all subgraphs H of the hypercube which a