中文

关于具有有界匹配数的广义 Turán 问题

组合数学 2023-09-19 v1

摘要

给定图 HH 和图族 F\mathcal{F},广义 Turán 数 ex(n,H,F)\mathrm{ex}(n,H,\mathcal{F}) 是在不含 F\mathcal{F} 中任何成员作为子图的 nn 个顶点的图中,HH 的副本的最大数量。近来,人们关注研究 F={F,Ms+1}\mathcal{F}=\{F,M_{s+1}\}(对任意 FF)且 H=KrH=K_r 的情形。我们将这些研究推广到 HH 亦为任意图的情形。

关键词

引用

@article{arxiv.2309.09113,
  title  = {On generalized Tur\'an problems with bounded matching number},
  author = {Dániel Gerbner},
  journal= {arXiv preprint arXiv:2309.09113},
  year   = {2023}
}