English

Monochromatic combinatorial lines of length three

Combinatorics 2021-07-29 v2

Abstract

We show that there is a constant cc such that any colouring of the cube [3]n[3]^n in cloglognc \log \log n colours contains a monochromatic combinatorial line.

Keywords

Cite

@article{arxiv.1810.09767,
  title  = {Monochromatic combinatorial lines of length three},
  author = {David Conlon},
  journal= {arXiv preprint arXiv:1810.09767},
  year   = {2021}
}

Comments

3 pages

R2 v1 2026-06-23T04:49:36.520Z