The number of the maximal triangle‐free graphs

The number of the maximal triangle‐free graphs
复制标题

最大无三角形图的数量

DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
S. Petrícková
S. Petrícková
中科院分区：
--
文献类型：
--
作者：
J. Balogh;S. Petrícková

文献摘要

被引文献

相似文献

保罗·埃尔德斯提出了以下问题：确定或估计n个顶点上的极大无三角形图的个数。在这里，我们证明了最大无三角形图的数量至多为2n2/8 + o（n2），这与先前已知的下界相匹配。
Paul Erdős suggested the following problem: Determine or estimate the number of maximal triangle‐free graphs on n vertices. Here we show that the number of maximal triangle‐free graphs is at most 2n2/8+o(n2) , which matches the previously known lower bound.