SYMMETRIC AND ASYMMETRIC RAMSEY PROPERTIES IN RANDOM HYPERGRAPHS
SYMMETRIC AND ASYMMETRIC RAMSEY PROPERTIES IN RANDOM HYPERGRAPHS
复制标题
随机超图中的对称和不对称拉姆齐性质
DOI：
10.1017/fms.2017.22
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Henning Thomas
中科院分区：
文献类型：
--
作者：
Luca Gugelmann;Rajko Nenadov;Yury Person;Nemanja Skorić;Angelika Steger;Henning Thomas
Rödl和Ruci Ramsey ski的一个著名结果指出，对于每个由非对称ń问题确定阈值的图一致超图，在每个颜色类中必须避免不同的超图。在此过程中，我们得到了随机超图中非对称Ramsey性质的1-陈述的一般界。这扩展了Kohayakawa和Kreuter以及Kohayakawa、Schacht和Spöhel的工作，他们在图的情况下显示了类似的结果。对于满足一定平衡性条件的超图，我们证明了相应的0-语句。
A celebrated result of Rödl and Ruciński states that for every graph -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 1-statement for asymmetric Ramsey properties in random hypergraphs. This extends the work of Kohayakawa and Kreuter, and of Kohayakawa, Schacht and Spöhel who showed a similar result in the graph case. We prove the corresponding 0-statement for hypergraphs satisfying certain balancedness conditions.
登录
查看更多内容
随机子集中范德瓦尔登定理的尖锐阈值
DOI：
10.19086/da.615
发表时间：
2016
期刊：
arXiv: Combinatorics
影响因子：
--
作者：
Ehud Friedgut; Hiêp Hàn;Yury Person;Mathias Schacht
通讯作者：
Mathias Schacht
严格平衡近二部图拉姆齐性质的尖锐阈值
影响因子：
1
作者：
M. Schacht;Fabian Schulenburg
通讯作者：
Fabian Schulenburg
随机离散结构的拉姆齐性质
影响因子：
1
作者：
E. Friedgut;V. Rödl;M. Schacht
通讯作者：
M. Schacht
Àùòøøòò Óö Ëëëöô Ììöö××óðð׺
DOI：
--
发表时间：
2004
期刊：
影响因子：
--
作者：
Ehud Friedgut
通讯作者：
Ehud Friedgut
关于随机图中的 KÅR 猜想
影响因子：
1
作者：
D. Conlon;W. T. Gowers;W. Samotij;M. Schacht
通讯作者：
M. Schacht