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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-07 Withdrawn: false Authorship: mixed Formalized: false Human-understanding: some Page: https://delphi.science/r/hexagon/2611.00176 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…