Scifaro

中文

$K_4$-自由图中边不交三角形的数量

组合数学 2015-06-11 v1

作者: Ervin Győri , Balázs Keszegh

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了有四分之一世纪之久的猜想：每个具有 $n$ 个顶点和 $\lfloor n^2/4 \rfloor +k$ 条边的 $K_4$ -自由图包含 $k$ 个两两边不交的三角形。

关键词

$K_4$-自由图边不交三角形图猜想极值组合学三角形填充图论边数

引用

@article{arxiv.1506.03306,
  title  = {On the number of edge-disjoint triangles in $K_4$-free graphs},
  author = {Ervin Győri and Balázs Keszegh},
  journal= {arXiv preprint arXiv:1506.03306},
  year   = {2015}
}