中文

三角形的四色 Ramsey 重数

组合数学 2023-12-14 v1 最优化与控制

摘要

我们研究了 Goodman 一个著名结果的推广,并证明了在完全图边的任意四着色中,渐近地至少有 1/2561/256 比例的三角形需要是单色的。我们还证明,任何足够大的极值构造都必须基于 K16K_{16} 的两个 R(3,3,3)R(3,3,3) Ramsey 着色之一的放大。这一结果是通过利用问题特定的组合对称性,采用高效的旗代数公式获得的,这也使我们能够研究一些相关问题。

关键词

引用

@article{arxiv.2312.08049,
  title  = {The Four-Color Ramsey Multiplicity of Triangles},
  author = {Aldo Kiem and Sebastian Pokutta and Christoph Spiegel},
  journal= {arXiv preprint arXiv:2312.08049},
  year   = {2023}
}

备注

45 pages