English

A survey of hypergraph Ramsey problems

Combinatorics 2018-05-08 v3

Abstract

The classical hypergraph Ramsey number rk(s,n)r_k(s,n) is the minimum NN such that for every red-blue coloring of the kk-tuples of {1,,N}\{1,\ldots, N\}, there are ss integers such that every kk-tuple among them is red, or nn integers such that every kk-tuple among them is blue. We survey a variety of problems and results in hypergraph Ramsey theory that have grown out of understanding the quantitative aspects of rk(s,n)r_k(s,n). Our focus is on recent developments and open problems.

Keywords

Cite

@article{arxiv.1707.04229,
  title  = {A survey of hypergraph Ramsey problems},
  author = {Dhruv Mubayi and Andrew Suk},
  journal= {arXiv preprint arXiv:1707.04229},
  year   = {2018}
}
R2 v1 2026-06-22T20:46:15.550Z