广义拉姆齐数:以少量颜色禁用路
组合数学
2020-01-29 v2
摘要
令 为对 进行边染色所需的最少颜色数,使得 的每个副本均被至少 种颜色染色。该极值函数最初由 Erd\H{o}s 与 Shelah 在 为完全图时提出,当 为完全图或完全平衡二部图时其渐近性已被广泛研究。此处我们针对其他一些 研究该函数,特别地,对几乎所有 与 的值确定了 的渐近行为,其中 为具有 个顶点的路。
引用
@article{arxiv.1906.06935,
title = {Generalized Ramsey numbers: forbidding paths with few colors},
author = {Robert A. Krueger},
journal= {arXiv preprint arXiv:1906.06935},
year = {2020}
}
备注
9 pages