Anti-Ramsey threshold of cycles
Anti-Ramsey threshold of cycles
复制标题
反拉姆齐周期阈值
DOI：
10.1016/j.dam.2021.10.021
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
O. Parczyk
中科院分区：
文献类型：
--
作者：
G. F. Barros;B. P. Cavalar;G. O. Mota;O. Parczyk
对于图G和H，设G rb H表示对于G的每一个适当的边缘着色，在G中都存在H的彩虹副本的性质。扩展Nenadov等人（2017）的结果，我们确定了对于任意给定长度为r≥4的循环C r， G (n, p) rb C r的阈值。
For graphs G and H, let G⟶ rb H denote the property that for every proper edge colouring of G there is a rainbow copy of H in G. Extending a result of Nenadov et al.(2017), we determine the threshold for G (n, p)⟶ rb C ℓ for cycles C ℓ of any given length ℓ≥ 4.
登录
查看更多内容
完全图的反拉姆齐阈值
影响因子：
0.8
作者：
Y. Kohayakawa;G. Mota;Olaf Parczyk;J. Schnitzer
通讯作者：
J. Schnitzer
DOI：
10.1016/j.jctb.2016.12.007
发表时间：
2014
期刊：
J. Comb. Theory B
影响因子：
--
作者：
R. Nenadov;Y. Person;N. Skoric;A. Steger
通讯作者：
A. Steger
正确边缘着色图中的彩虹子图
DOI：
--
发表时间：
1992
期刊：
Random Struct. Algorithms
影响因子：
--
作者：
V. Rödl;Z. Tuza
通讯作者：
Z. Tuza
关于随机图的反拉姆齐阈值
DOI：
--
发表时间：
2014
期刊：
European journal of combinatorics (Print)
影响因子：
--
作者：
Y. Kohayakawa;P. B. Konstadinidis;G. Mota
通讯作者：
G. Mota
关于具有一个三角形的稀疏图的反拉姆齐阈值
影响因子：
0.9
作者：
Y. Kohayakawa;P. B. Konstadinidis;G. Mota
通讯作者：
G. Mota