Sharp bounds, stability, and arithmetic fluctuations for induced pentagons
We prove that every graph with $m>0$ edges contains at most $\frac{3}{2\sqrt{2}}(\frac{m}{5})^{5/2}$ induced pentagons. Equality holds precisely for balanced blow-ups of the Clebsch graph, together with isolated vertices. The bound and equality classification extend to arbitrary nonnegative vertex weights and to all graphons, including fractional graphons. Moreover, a deficit of $\varepsilon$ in the normalized ratio can be repaired by $O(\sqrt{\varepsilon}m)$ edge edits on the original vertex set, producing an exactly balanced Clebsch blow-up and isolates. The exponent $1/2$ is optimal. We…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.40691
curl -X POST /api/v1/records/arxiv/2610.40691/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.40691/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'