法诺平面与紧路径的超图拉姆齐数
组合数学
2019-01-23 v1
摘要
两个 -一致超图 和 的超图拉姆齐数记为 ,是最小整数 ,使得在 个顶点上的完全 -一致超图的每个红蓝边染色都包含 的红拷贝或 的蓝拷贝。法诺平面 是唯一的具有七个顶点上七条边的 -一致超图,其中每对顶点都包含在唯一一条边中。有一个简单构造表明 。满足等号的超图 称为 -好的。Conlon 要求确定所有 -好的 。在这篇短文中,我们在此问题上取得进展,并证明长度为 的紧路径是 -好的。
引用
@article{arxiv.1901.07097,
title = {The Ramsey Number of Fano Plane Versus Tight Path},
author = {József Balogh and Felix Christian Clemen and Jozef Skokan and Adam Zsolt Wagner},
journal= {arXiv preprint arXiv:1901.07097},
year = {2019}
}
备注
15 pages