八个顶点上的三角形相交图族
组合数学
2011-02-10 v1
摘要
Simonovits 和 Sós 猜想,在 个顶点上,三角形相交图族的最大规模为 。他们的猜想最近已用谱方法得到证明。我们利用划分论证,对该猜想在 个顶点这一特殊情形给出了一个初等证明。
引用
@article{arxiv.1102.1764,
title = {Triangle-intersecting families on eight vertices},
author = {Yuval Filmus},
journal= {arXiv preprint arXiv:1102.1764},
year = {2011}
}