具有有界独立数的图中k-团的最小数目

Oleg Pikhurko; Emil R. Vaughan

具有有界独立数的图中k-团的最小数目

组合数学 2015-03-20 v4

作者: Oleg Pikhurko , Emil R. Vaughan

摘要

Erdos在1962年提出了关于 $f(n,k,l)$ 的问题，即阶为 $n$ 且独立数小于 $l$ 的图中 $k$ -团的最小数目。情况 $(k,l)=(3,3)$ 由Lorden解决。本文我们解决了（对所有大的 $n$ ）当 $(k,l)$ 为 $(3,4)$ 、 $(3,5)$ 、 $(3,6)$ 、 $(3,7)$ 、 $(4,3)$ 、 $(5,3)$ 、 $(6,3)$ 和 $(7,3)$ 时的问题。独立地，Das、Huang、Ma、Naves和Sudakov解决了 $(k,l)=(3,4)$ 和 $(4,3)$ 的情况。

关键词

极值图论团数独立数 Erdos问题最小团数

引用

@article{arxiv.1203.4393,
  title  = {Minimum Number of k-Cliques in Graphs with Bounded Independence Number},
  author = {Oleg Pikhurko and Emil R. Vaughan},
  journal= {arXiv preprint arXiv:1203.4393},
  year   = {2015}
}

备注

25 pages. v4: Three new solved cases added: (3,5), (3,6), (3,7). All calculations are done with Version 2.0 of Flagmatic now

具有有界独立数的图中k-团的最小数目

摘要

关键词

引用

备注

相关论文