完全二部图的正则图兰数

Michael Tait; Craig Timmons

完全二部图的正则图兰数

组合数学 2020-05-27 v4

作者: Michael Tait , Craig Timmons

摘要

令 $\mathrm{rex}(n, F)$ 表示不含 $F$ 作为子图的 $n$ 顶点正则图的最大边数。当 $F$ 为 $C_4$ 、 $K_{2,t}$ 、 $K_{3,3}$ 或 $t>s!$ 时的 $K_{s,t}$ 之一时，我们给出 $\mathrm{rex}(n, F)$ 的下界，其精确到常数因子为最佳可能。

关键词

正则图兰数完全二部图正则图极值图论下界禁子图

引用

@article{arxiv.2005.02907,
  title  = {Regular Tur\'an numbers of complete bipartite graphs},
  author = {Michael Tait and Craig Timmons},
  journal= {arXiv preprint arXiv:2005.02907},
  year   = {2020}
}

备注

The proof of one of the main theorems has been significantly simplified thanks to a helpful insight by Michael Krivelevich

完全二部图的正则图兰数

摘要

关键词

引用

备注

相关论文