Chromatic thresholds in dense random graphs
Chromatic thresholds in dense random graphs
复制标题
密集随机图中的色阈值
DOI：
10.1002/rsa.20708
复制
发表时间：
2017
影响因子：
1
通讯作者：
Allen P
中科院分区：
文献类型：
--
作者：
Allen P
图H相对于随机图G(n，p)的色阈值是下确界Overd>； 0，使得以下条件大概率成立：具有最小度的无h图族有有界色数。őS和Simonovits于1973年开始了对该参数的研究，并于最近确定了所有图H的参数。在这篇文章中，我们证明了对于所有固定的，但通常情况下。我们在确定范围内的所有图形方面也取得了重大进展。在较稀疏的随机图中，这个问题稍微复杂一些，在另一篇论文中进行了研究。©2017威利期刊公司随机结构。2017年，51号，185-214号
The chromatic threshold of a graphHwith respect to the random graphG(n, p) is the infimum overd> 0 such that the following holds with high probability: the family ofH‐free graphs with minimum degree has bounded chromatic number. The study of the parameter was initiated in 1973 by Erdős and Simonovits, and was recently determined for all graphsH. In this paper we show that for all fixed , but that typically if . We also make significant progress towards determining for all graphsHin the range . In sparser random graphs the problem is somewhat more complicated, and is studied in a separate paper. © 2017 Wiley Periodicals, Inc. Random Struct. Alg., 51, 185–214, 2017
登录
查看更多内容
稀疏图的爆炸引理
DOI：
--
发表时间：
2016
期刊：
影响因子：
--
作者：
Peter Allen;Julia Bottcher;Hiêp Hàn;Y. Kohayakawa;Y. Person
通讯作者：
Y. Person
随机离散结构的稳定性结果
DOI：
--
发表时间：
2011
期刊：
Random Struct. Algorithms
影响因子：
--
作者：
Wojciech Samotij
通讯作者：
Wojciech Samotij
关于随机图中的 KÅR 猜想
影响因子：
1
作者：
D. Conlon;W. T. Gowers;W. Samotij;M. Schacht
通讯作者：
M. Schacht
随机图的无三角形子图
DOI：
--
发表时间：
2015
期刊：
Combinatorics, probability & computing
影响因子：
--
作者：
Peter Allen;Julia Böttcher;Y. Kohayakawa;Barnaby Roberts
通讯作者：
Barnaby Roberts
稀疏随机集中的组合定理
DOI：
--
发表时间：
2010
期刊：
影响因子：
--
作者：
D. Conlon;W. Gowers
通讯作者：
W. Gowers