English

A note on lower bounds for hypergraph Ramsey numbers

Combinatorics 2007-12-03 v1

Abstract

We improve upon the lower bound for 3-colour hypergraph Ramsey numbers, showing, in the 3-uniform case, that r3(l,l,l)2lcloglogl.r_3 (l,l,l) \geq 2^{l^{c \log \log l}}. The old bound, due to Erd\H{o}s and Hajnal, was r3(l,l,l)2cl2log2l.r_3 (l,l,l) \geq 2^{c l^2 \log^2 l}.

Keywords

Cite

@article{arxiv.0711.5004,
  title  = {A note on lower bounds for hypergraph Ramsey numbers},
  author = {David Conlon},
  journal= {arXiv preprint arXiv:0711.5004},
  year   = {2007}
}

Comments

6 pages

R2 v1 2026-06-21T09:49:11.340Z