中文

广义拉姆齐数:以少量颜色禁用路

组合数学 2020-01-29 v2

摘要

f(Kn,H,q)f(K_n, H, q) 为对 KnK_n 进行边染色所需的最少颜色数,使得 HH 的每个副本均被至少 qq 种颜色染色。该极值函数最初由 Erd\H{o}s 与 Shelah 在 HH 为完全图时提出,当 HH 为完全图或完全平衡二部图时其渐近性已被广泛研究。此处我们针对其他一些 HH 研究该函数,特别地,对几乎所有 vvqq 的值确定了 f(Kn,Pv,q)f(K_n, P_v, q) 的渐近行为,其中 PvP_v 为具有 vv 个顶点的路。

关键词

引用

@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