图的 disjoint 拷贝的广义 Turán 问题

Dániel Gerbner; Abhishek Methuku; Máté Vizer

图的 disjoint 拷贝的广义 Turán 问题

组合数学 2018-06-05 v2

作者: Dániel Gerbner , Abhishek Methuku , Máté Vizer

摘要

给定两个图 $H$ 和 $F$ ，在 $n$ 个顶点上无 $F$ 的图中 $H$ 的拷贝的最大可能数目记为 $ex(n,H,F)$ 。我们研究函数 $ex(n,H,kF)$ ，其中 $kF$ 表示 $k$ 个顶点不相交的固定图 $F$ 的拷贝。我们的结果包含 $F$ 为完全图、圈图或完全二部图的情形。

关键词

广义 Turán 问题极值图论不相交拷贝完全图圈图完全二部图

引用

@article{arxiv.1712.07072,
  title  = {Generalized Tur\'an problems for disjoint copies of graphs},
  author = {Dániel Gerbner and Abhishek Methuku and Máté Vizer},
  journal= {arXiv preprint arXiv:1712.07072},
  year   = {2018}
}

备注

18 pages. There was a wrong statement in the first version, it is corrected now

图的 disjoint 拷贝的广义 Turán 问题

摘要

关键词

引用

备注

相关论文