The maximum number of triangles in $K_{1,s,t}$-free graphs
Combinatorics
2025-08-15 v1
Abstract
We consider the following generalized Tur\'an problem: For , what is the maximum number of triangles in a -free graph on vertices? The previously best known lower and upper bounds are and , respectively. To the best of our knowledge, all known proofs of the upper bound use the triangle removal lemma. We give a new elementary proof that avoids the use of the triangle removal lemma and improves the upper bound to .
Cite
@article{arxiv.2508.10611,
title = {The maximum number of triangles in $K_{1,s,t}$-free graphs},
author = {Asier Calbet and Ritesh Goenka},
journal= {arXiv preprint arXiv:2508.10611},
year = {2025}
}