{"id":"arxiv/2608.19686","url":"https://arxiv.org/abs/2608.19686","tags":["math.CO","math.AC"],"score":0,"title":"Clique number and triangle densities in $C_4$-free graphs","domain":"math.CO","source":"arxiv","authors":["Gunnar Fløystad","Andreas F. Holmsen"],"reviews":0,"subject":"math.CO","summary":"For a $C_4$-free graph $G$ on $n$ vertices --- one with no induced cycle on four vertices --- we study the two-sided extremal problem for the triangle density $τ$: How large and how small can $τ$ be for given edge density $\\varepsilon$ and clique-number density $κ= ω(G)/n$? We give lower and upper bounds for $τ$ in terms of $κ$ and $\\varepsilon$. The two bounds sandwich $τ$, and their compatibility forces a lower bound for $κ$ in terms of $\\varepsilon$. When the clique complex of $G$ is $2$-Leray over a field $\\Bbbk$, the resulting bound on the clique-number density lies between the previous…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-20","reactions":{}}