中文

八个顶点上的三角形相交图族

组合数学 2011-02-10 v1

摘要

Simonovits 和 Sós 猜想,在 nn 个顶点上,三角形相交图族的最大规模为 2(n2)32^{\binom{n}{2}-3}。他们的猜想最近已用谱方法得到证明。我们利用划分论证,对该猜想在 88 个顶点这一特殊情形给出了一个初等证明。

关键词

引用

@article{arxiv.1102.1764,
  title  = {Triangle-intersecting families on eight vertices},
  author = {Yuval Filmus},
  journal= {arXiv preprint arXiv:1102.1764},
  year   = {2011}
}