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

  • Tomasz Łuczak
  • Joanna Polcyn
Keywords: Ramsey number, Hypergraphs, Paths

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.

Published
2017-02-17
Article Number
P1.27