On the Multicolor Ramsey Number for 3-Paths of Length Three

Tomasz Łuczak, Joanna Polcyn

Abstract


We show that if we color the hyperedges of the complete $3$-uniform hypergraph on $2n+\sqrt{18n+1}+2$ vertices with $n$ colors, then one of the color classes contains a loose path of length three.


Keywords


Ramsey number; Hypergraphs; Paths

Full Text: PDF