Sharp thresholds for Ramsey properties of strictly balanced nearly bipartite graphs
Sharp thresholds for Ramsey properties of strictly balanced nearly bipartite graphs
复制标题
严格平衡近二部图拉姆齐性质的尖锐阈值
DOI：
10.1002/rsa.20723
复制
发表时间：
2016
影响因子：
1
通讯作者：
Fabian Schulenburg
中科院分区：
文献类型：
--
作者：
M. Schacht;Fabian Schulenburg
对于给定的图F，我们考虑了（有限）图G的家族，其中f ramsey属性是f，这是具有属性的属性的集合，该属性每两个两色G的边缘都会产生f的单色副本。对于Friedgut，Rödl，Ruciński和Tetali（2004）为F，我们在随机图中建立了Ramsey属性的尖锐阈值。图F包括所有周期。
For a given graph F we consider the family of (finite) graphs G with the Ramsey property for F, that is the set of such graphs G with the property that every two‐coloring of the edges of G yields a monochromatic copy of F. For F being a triangle Friedgut, Rödl, Ruciński, and Tetali (2004) established the sharp threshold for the Ramsey property in random graphs. We present a simpler proof of this result which extends to a more general class of graphs F including all cycles.
随机子集中范德瓦尔登定理的尖锐阈值
DOI：
10.19086/da.615
发表时间：
2016
期刊：
arXiv: Combinatorics
影响因子：
--
作者：
Ehud Friedgut; Hiêp Hàn;Yury Person;Mathias Schacht
通讯作者：
Mathias Schacht
关于随机图中的 KÅR 猜想
影响因子：
1
作者：
D. Conlon;W. T. Gowers;W. Samotij;M. Schacht
通讯作者：
M. Schacht