Clique number and triangle densities in $C_4$-free graphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.19686
curl -X POST /api/v1/records/arxiv/2608.19686/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.19686/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'