圈的反对拉姆齐阈值
组合数学
2020-06-04 v1
摘要
对于图 和 ,令 表示如下性质:对 的每种正常边着色, 中都存在 的彩虹拷贝。推广 Nenadov、Person、\v{S}kori\'{c} 和 Steger [J. Combin. Theory Ser. B 124 (2017),1-38] 的结果,我们确定了对于任意给定长度 的圈 满足 的阈值。
引用
@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)