{"id":"arxiv/2610.40691","url":"https://arxiv.org/abs/2610.40691","tags":["math.CO"],"score":0,"title":"Sharp bounds, stability, and arithmetic fluctuations for induced pentagons","domain":"math.CO","source":"arxiv","authors":["Youwen Xu"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-28","reactions":{}}