中文

关于诱导图兰数的一点注记

组合数学 2021-05-27 v1

摘要

Loh、Tait、Timmons与Zhou引入了诱导图兰数的概念,定义 ex(n,{H,F-ind})\operatorname{ex}(n, \{H, F\text{-ind}\}) 为无 HH 副本且无诱导 FF 副本的 nn 顶点图的最大边数。他们及后续工作聚焦于 FF 为完全二部图的情形。在这篇短注中,我们通过渐近确定诱导图兰数来补充这一焦点,其中 HH 非二部且 FF 既非独立集也非完全二部图。

关键词

引用

@article{arxiv.2105.12503,
  title  = {A note on induced Tur\'{a}n numbers},
  author = {Freddie Illingworth},
  journal= {arXiv preprint arXiv:2105.12503},
  year   = {2021}
}

备注

2 pages