Counting triangles in regular graphs
Combinatorics
2024-01-19 v2
Abstract
In this paper, we investigate the minimum number of triangles, denoted by , in -vertex -regular graphs, where is an odd integer and is an even integer. The well-known Andr\'asfai-Erd\H{o}s-S\'os Theorem has established that if . In a striking work, Lo has provided the exact value of for sufficiently large , given that . Here, we bridge the gap between the aforementioned results by determining the precise value of in the entire range . This confirms a conjecture of Cambie, de Joannis de Verclos, and Kang for sufficiently large .
Cite
@article{arxiv.2309.02993,
title = {Counting triangles in regular graphs},
author = {Jialin He and Xinmin Hou and Jie Ma and Tianying Xie},
journal= {arXiv preprint arXiv:2309.02993},
year = {2024}
}
Comments
15 pages, 2 figures