{"id":"arxiv/2610.39461","url":"https://arxiv.org/abs/2610.39461","tags":["math.CO"],"score":0,"title":"The maximum number of triangles in regular graphs","domain":"math.CO","source":"arxiv","authors":["Ya-Hong Chen","Shi-Cai Gong","Changhong Lu","Zhuojie Tu","Long-Tu Yuan"],"reviews":0,"subject":"math.CO","summary":"We determine the maximum number of triangles in $n$-vertex $k$-regular graphs and characterize all extremal graphs for all admissible orders when $k$ is odd and for an explicit range of orders when $k$ is even. For even $k$, we also give explicit lower and upper bounds for the remaining orders. As a consequence, we obtain a lower bound on the number of independent sets of size three in $k$-regular graphs and characterize all equality cases. Our exact results confirm the conjecture of Petingi and Rodríguez and the triangle case of a conjecture of Cambie, de Joannis de Verclos and Kang for all…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}