Hypergraph Ramsey numbers: tight cycles versus cliques
Combinatorics
2017-05-17 v2
Abstract
For , the 3-uniform tight cycle has vertex set corresponding to distinct points on a circle and edge set given by the cyclic intervals of three consecutive points. For fixed and (mod 3) we prove that there are positive constants and with The lower bound is obtained via a probabilistic construction. The upper bound for is proved by using supersaturation and the known upper bound for , while for it follows from a new upper bound for 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}
}