中文

法诺平面与紧路径的超图拉姆齐数

组合数学 2019-01-23 v1

摘要

两个 33-一致超图 GGHH 的超图拉姆齐数记为 R(G,H)R(G,H),是最小整数 NN,使得在 NN 个顶点上的完全 33-一致超图的每个红蓝边染色都包含 GG 的红拷贝或 HH 的蓝拷贝。法诺平面 F\mathbb{F} 是唯一的具有七个顶点上七条边的 33-一致超图,其中每对顶点都包含在唯一一条边中。有一个简单构造表明 R(H,F)2(v(H)1)+1R(H,\mathbb{F}) \ge 2(v(H)-1) + 1。满足等号的超图 HH 称为 F\mathbb{F}-好的。Conlon 要求确定所有 F\mathbb{F}-好的 HH。在这篇短文中,我们在此问题上取得进展,并证明长度为 nn 的紧路径是 F\mathbb{F}-好的。

关键词

引用

@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