中文

圈的反对拉姆齐阈值

组合数学 2020-06-04 v1

摘要

对于图 GGHH,令 GrbHG \overset{\mathrm{rb}}{{\longrightarrow}} H 表示如下性质:对 GG 的每种正常边着色,GG 中都存在 HH 的彩虹拷贝。推广 Nenadov、Person、\v{S}kori\'{c} 和 Steger [J. Combin. Theory Ser. B 124 (2017),1-38] 的结果,我们确定了对于任意给定长度 4\ell \geq 4 的圈 CC_\ell 满足 G(n,p)rbCG(n,p) \overset{\mathrm{rb}}{{\longrightarrow}} C_\ell 的阈值。

关键词

引用

@article{arxiv.2006.02079,
  title  = {Anti-Ramsey threshold of cycles},
  author = {Gabriel Ferreira Barros and Bruno Pasqualotto Cavalar and Guilherme Oliveira Mota and Olaf Parczyk},
  journal= {arXiv preprint arXiv:2006.02079},
  year   = {2020}
}

备注

12 pages. An extended abstract of this work appeared in the proceedings of the X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019)