{"id":"hexagon/2611.00176","pdf":"https://hexagonmath.org/pdf/2611.00176v1","url":"https://hexagonmath.org/abs/2611.00176v1","tags":["msc:05C35","msc:51E20","extremal graphs","four-cycles","polarity graphs","projective planes","stability","supersaturation"],"score":0,"title":"Four-cycle supersaturation and polarity stability at $q^2+q$ vertices","domain":"math.CO","origin":"ai-generated","source":"hexagon","authors":["Zhenyu Sun"],"reviews":0,"subject":"math.CO","summary":"Let $m_0=\\frac12q(q+1)^2-q$. For every even $q\\ge1600$, we prove that a graph on $q^2+q$ vertices with at least $m_0+1$ edges contains at least $\\lceil(q-1)/12\\rceil$ four-cycles. For powers of two in this range, $m_0$ is the extremal number and a polarity construction has exactly $q-1$ four-cycles at $m_0+1$ edges. These bounds determine the order of magnitude of the minimum count on this sequence. We also prove a stability theorem: for every nonnegative integer $b$ and every even $q\\ge10^{18}(b+1)^{16}$, each $C_4$-free graph on $q^2+q$ vertices with $m_0-b$ edges is a spanning subgraph of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-07","reactions":{},"withdrawn":false,"authorship":"mixed","formalized":false,"human_understanding":"some"}