Threshold functions for asymmetric Ramsey properties with respect to vertex colorings
Threshold functions for asymmetric Ramsey properties with respect to vertex colorings
复制标题
与顶点着色相关的非对称 Ramsey 属性的阈值函数
DOI：
--
复制
发表时间：
1996
期刊：
影响因子：
--
通讯作者：
Bernd Kreuter
中科院分区：
文献类型：
--
作者：
Bernd Kreuter
本文研究随机图的Ramsey性质。关于顶点着色的对称Ramsey性质的阈值函数由Ruczak，Rucinski和Voigt确定[6]。作为这个问题的推广，我们考虑非对称拉姆齐性质，并建立阈值函数的值。此外，我们还研究了正则着色。John Wiley & Sons，Inc.
In this note we investigate Ramsey properties of random graphs. The threshold functions for symmetric Ramsey properties with respect to vertex colorings were determined by Łuczak, Rucinski, and Voigt [6]. As a generalization of this problem we consider asymmetric Ramsey properties and establish the values of the threshold functions. Furthermore, we investigate canonical colorings. © 1996 John Wiley & Sons, Inc.