$4$-一致松散圈的拉姆齐数
组合数学
2016-06-14 v2
摘要
Gy\'arf\'as, S\'ark\"ozy and Szemer\'edi 证明了 -一致松散圈 的 -色拉姆齐数 渐近于 ,由于 Haxell 等人,对 得到了相同结果。关于他们的结果,猜想对于每 和 ,有 在 年,作者证明了 的情况。最近,作者证明了该猜想对 和 成立。在本文中,我们证明该猜想在 且 或 为奇数时成立。当 为偶数时,我们证明 介于两个相差为 的值之间。
引用
@article{arxiv.1603.01697,
title = {Ramsey numbers of $4$-uniform loose cycles},
author = {Gholamreza Omidi and Maryam Shahsiah},
journal= {arXiv preprint arXiv:1603.01697},
year = {2016}
}
备注
arXiv admin note: substantial text overlap with arXiv:1602.05386