图扩张的图兰问题综述

Dhruv Mubayi; Jacques Verstraete

图扩张的图兰问题综述

组合数学 2015-06-01 v1

作者: Dhruv Mubayi , Jacques Verstraete

摘要

图 $G$ 的 $r$ -扩张 $G^+$ 是指通过用与 $V(G)$ 不相交的、大小为 $r-2$ 的顶点子集扩充 $G$ 的每条边，且不同边由不相交子集扩充而得到的 $r$ -一致超图。设 $ex_r(n,F)$ 表示具有 $n$ 个顶点且不包含任何 $r$ -一致超图 $F$ 的拷贝的 $r$ -一致超图的最大边数。极值集合论中的许多问题要求确定各种图 $G$ 的 $ex_r(n,G^+)$ 。我们综述这些图兰型问题，重点关注近期进展。

关键词

图兰问题 r-扩张 r-一致超图极值集合论 ex_r(n,F) 超图极值问题

引用

@article{arxiv.1505.08078,
  title  = {A survey of Tur\'an problems for expansions},
  author = {Dhruv Mubayi and Jacques Verstraete},
  journal= {arXiv preprint arXiv:1505.08078},
  year   = {2015}
}

图扩张的图兰问题综述

摘要

关键词

引用

相关论文