The Minimum Number of Triangular Edges and a Symmetrization Method for Multiple Graphs

作者:Furedi Zoltan*; Maleki Zeinab
来源:Combinatorics Probability & Computing, 2017, 26(4): 525-535.
DOI:10.1017/S0963548316000407

摘要

We give an asymptotic formula for the minimum number of edges contained in triangles among graphs with n vertices and e edges. Our main tool is a generalization of Zykov's symmetrization method that can be applied to several graphs simultaneously.

  • 出版日期2017-7