三部图中三角形的最小密度
组合数学
2019-02-20 v1
摘要
我们确定了在给定边密度的三部图中三角形的最小密度。这推广了Bondy、Shen、Thomassé和Thomassen先前刻画三部图中保证三角形存在的那些边密度的结果。确切地说，我们证明：在所有具有给定边密度的加权三部图中，通过从中删除某个9-圈所形成的图的适当加权拷贝具有最小的三角形密度。
引用
@article{arxiv.0910.1237,
title = {The minimal density of triangles in tripartite graphs},
author = {Rahil Baber and J. Robert Johnson and John Talbot},
journal= {arXiv preprint arXiv:0910.1237},
year = {2019}
}
备注
44 pages including 12 page appendix of C++ code