Asymptotic Structure of Graphs with the Minimum Number of Triangles
Asymptotic Structure of Graphs with the Minimum Number of Triangles
复制标题
具有最少三角形数量的图的渐近结构
DOI：
10.1017/s0963548316000110
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
A. Razborov
中科院分区：
文献类型：
--
作者：
O. Pikhurko;A. Razborov
本文研究了给定阶数和大小的图中三角形个数的最小化问题，并描述了极图的渐近结构。这是通过描述使三角形密度最小化的标志代数同态的集合来实现的。
We consider the problem of minimizing the number of triangles in a graph of given order and size, and describe the asymptotic structure of extremal graphs. This is achieved by characterizing the set of flag algebra homomorphisms that minimize the triangle density.