English

Hypergraph Ramsey numbers: tight cycles versus cliques

Combinatorics 2017-05-17 v2

Abstract

For s4s \ge 4, the 3-uniform tight cycle Cs3C^3_s has vertex set corresponding to ss distinct points on a circle and edge set given by the ss cyclic intervals of three consecutive points. For fixed s4s \ge 4 and s≢0s \not\equiv 0 (mod 3) we prove that there are positive constants aa and bb with 2at<r(Cs3,Kt3)<2bt2logt.2^{at}<r(C^3_s, K^3_t)<2^{bt^2\log t}. The lower bound is obtained via a probabilistic construction. The upper bound for s>5s>5 is proved by using supersaturation and the known upper bound for r(K43,Kt3)r(K_4^{3}, K_t^3), while for s=5s=5 it follows from a new upper bound for r(K53,Kt3)r(K_5^{3-}, K_t^3) that we develop.

Keywords

Cite

@article{arxiv.1503.03855,
  title  = {Hypergraph Ramsey numbers: tight cycles versus cliques},
  author = {Dhruv Mubayi and Vojtech Rodl},
  journal= {arXiv preprint arXiv:1503.03855},
  year   = {2017}
}
R2 v1 2026-06-22T08:51:37.594Z