{"id":"arxiv/2606.19717","url":"https://arxiv.org/abs/2606.19717","tags":["math.CO"],"score":0,"title":"Counting triangles in graphs with no wheels of order at least five","domain":"math.CO","source":"arxiv","authors":["Chunyang Dou","Bo Ning","Xing Peng"],"reviews":0,"subject":"math.CO","summary":"For a family of graphs $\\mathcal F$, a graph $G$ is said to be $\\mathcal F$-free if it contains no member of $\\mathcal F$ as a subgraph. A wheel graph $W_k$ is a graph on $k+1$ vertices formed by joining a new vertex to all vertices of a $k$-cycle. Given an integer $k\\ge 3$, we consider the problem of determining the maximum number of triangles in a $W_{\\geq k}$-free graph, where $W_{\\geq k}=\\{W_\\ell: \\ell \\geq k\\}$. The case $k=3$ was raised by Gallai, who proposed a conjecture for this case (see Erdős [5]. Gallai's conjecture was disproved by Zhou [17] and independently by Füredi, Goemans,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-18","reactions":{}}