The number of triangles is more when they have no common vertex
Combinatorics
2020-03-11 v1
Abstract
By the theorem of Mantel it is known that a graph with vertices and edges must contain a triangle. A theorem of Erd\H{o}s gives a strengthening: there are not only one, but at least triangles. We give a further improvement: if there is no vertex contained by all triangles then there are at least of them. There are some natural generalizations when complete graphs are considered (rather than triangles), the graph has extra edges (not only one) or it is supposed that there are no vertices such that every triangle contains one of them. We were not able to prove these generalizations, they are posed as conjectures.
Cite
@article{arxiv.2003.04450,
title = {The number of triangles is more when they have no common vertex},
author = {Chuanqi Xiao and Gyula O. H. Katona},
journal= {arXiv preprint arXiv:2003.04450},
year = {2020}
}