紧致路径的尺度 Ramsey 数
组合数学
2025-07-03 v1
摘要
超图 H 的 s 色尺度 Ramsey 数是指在每个 s 色边染色的超图 G 中包含 H 的单色子图所需的最少边数。我们证明了对于任意固定的 r 和 s，r 均匀紧致路径在 n 个顶点上的 s 色尺度 Ramsey 数是线性的，从而回答了 Dudek、La Fleur、Mubayi 和 Rödl（2017）的一个问题。
关键词
引用
@article{arxiv.2507.01498,
title = {Size-Ramsey numbers of tight paths},
author = {Shoham Letzter and Alexey Pokrovskiy and Liana Yepremyan},
journal= {arXiv preprint arXiv:2507.01498},
year = {2025}
}
备注
30 pages, 7 figures. This is a new proof of a result from our manuscript arXiv:2103.01942