具有最少三角形数的图的渐近结构
组合数学
2016-05-11 v2
摘要
我们考虑在给定阶数和边数的图中最小化三角形个数的问题，并描述了极值图的渐近结构。这是通过刻画最小化三角形密度的旗代数同态集合来实现的。
引用
@article{arxiv.1204.2846,
title = {Asymptotic Structure of Graphs with the Minimum Number of Triangles},
author = {Oleg Pikhurko and Alexander Razborov},
journal= {arXiv preprint arXiv:1204.2846},
year = {2016}
}
备注
22 pages; 2 figures