pith. sign in

arxiv: math/0608442 · v1 · submitted 2006-08-17 · 🧮 math.CO

3-Uniform hypergraphs of bounded degree have linear Ramsey numbers

classification 🧮 math.CO
keywords hypergraphsuniformboundeddegreelinearmaximumnumbersprove
0
0 comments X
read the original abstract

Chv\'atal, R\"odl, Szemer\'edi and Trotter proved that the Ramsey numbers of graphs of bounded maximum degree are linear in their order. We prove that the same holds for 3-uniform hypergraphs. The main new tool which we prove and use is an embedding lemma for 3-uniform hypergraphs of bounded maximum degree into suitable 3-uniform `pseudo-random' hypergraphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.