Scifaro

中文

关于 Y.Caro 与 R.Yuster 一篇关于 Turan 问题论文的注记

组合数学 2007-05-23 v2

作者: Oleg Pikhurko

在 arXiv 上查看 ↗ PDF ↗

摘要

Caro 与 Yuster (Electronic J.Comb 7 (2000)) 研究了一类 Turan 问题的推广,其中需对阶为 n 的无 F 图的函数(而非大小)取最大化。我们证明了对于广泛的函数类,该最大值的渐近由完全多部图给出。

关键词

Turan问题无F图完全多部图渐近图函数极值图论

引用

@article{arxiv.math/0101235,
  title  = {Remarks on a Paper by Y.Caro and R.Yuster on Turan Problem},
  author = {Oleg Pikhurko},
  journal= {arXiv preprint arXiv:math/0101235},
  year   = {2007}
}

备注

5 pages. This is Version 2: some mistakes are corrected; a more general version of the main theorem is presented