受反-Ramsey 着色启发的单色图分解与单色穿刺
组合数学
2025-01-17 v1
摘要
反-Ramsey 理论始于 1975 年由 Erd\H{o}s、Simonovits 和 S\'os 提出,此后引发了大量研究。本工作是我们三部曲中的第三篇,也是最后一篇,通过以下两个函数对任意图 和图族 引入了深入的推广:若 ,则 为最小整数 ,使得使用至少 种颜色对 的每一种边着色都强制包含一个所有颜色类别均为 成员的 的副本。若 ,则 为最大整数 ,存在一种恰好使用 种颜色对 的边着色,使得 的每个副本都包含一个感知颜色类别为 成员的颜色。我们发展了适用于推导 函数和 函数在许多 和 的组合上的渐近紧结果的方法。本三部曲的前两部分分别发表于 arXiv: 2405.19812 和 2408.04257,分别发表于 Discrete Applied Math. Vol. 363 和 Mathematics Vol. 12:23。
关键词
引用
@article{arxiv.2501.09342,
title = {Monochromatic graph decompositions and monochromatic piercing inspired by anti-Ramsey colorings},
author = {Yair Caro and Zsolt Tuza},
journal= {arXiv preprint arXiv:2501.09342},
year = {2025}
}
备注
64 pages; related articles: arXiv:2405.19812, arXiv:2408.04257