English

The multipartite Ramsey number for the 3-path of length three

Combinatorics 2017-06-28 v1

Abstract

We study the Ramsey number for the 3-path of length three and nn colors and show that R(P33;n)λ0n+7nR(P^3_3;n)\le \lambda_0 n+7\sqrt{n}, for some explicit constant λ0=1.97466\lambda_0=1.97466\dots.

Keywords

Cite

@article{arxiv.1706.08937,
  title  = {The multipartite Ramsey number for the 3-path of length three},
  author = {Tomasz Luczak and Joanna Polcyn},
  journal= {arXiv preprint arXiv:1706.08937},
  year   = {2017}
}