Symmetric and asymmetric Ramsey properties in random hypergraphs
Abstract
A celebrated result of R\"odl and Ruci\'nski states that for every graph , which is not a forest of stars and paths of length , and fixed number of colours there exist positive constants such that for the probability that every colouring of the edges of the random graph contains a monochromatic copy of is (the "0-statement"), while for it is (the "1-statement"). Here denotes the -density of . On the other hand, the case where is a forest of stars has a coarse threshold which is determined by the appearance of a certain small subgraph in . Recently, the natural extension of the 1-statement of this theorem to -uniform hypergraphs was proved by Conlon and Gowers and, independently, by Friedgut, R\"odl and Schacht. In particular, they showed an upper bound of order for the -statement, where denotes the -density of . Similarly as in the graph case, it is known that the threshold for star-like hypergraphs is given by the appearance of small subgraphs. In this paper we show that another type of thresholds exists if there are -uniform hypergraphs for which the threshold is determined by the asymmetric Ramsey problem in which a different hypergraph has to be avoided in each colour-class. Along the way we obtain a general bound on the -statement for asymmetric Ramsey properties in random hypergraphs. This extends the work of Kohayakawa and Kreuter, and of Kohayakawa, Schacht and Sp\"ohel who showed a similar result in the graph case. We prove the corresponding 0-statement for hypergraphs satisfying certain balancedness conditions.
Keywords
Cite
@article{arxiv.1610.00935,
title = {Symmetric and asymmetric Ramsey properties in random hypergraphs},
author = {Luca Gugelmann and Rajko Nenadov and Yury Person and Nemanja Škorić and Angelika Steger and Henning Thomas},
journal= {arXiv preprint arXiv:1610.00935},
year = {2016}
}