{"id":"arxiv/2602.21639","url":"https://arxiv.org/abs/2602.21639","tags":["math.CO"],"score":0,"title":"Spanning-Tree Extremality in $C_4$-Free Graphs","domain":"math.CO","source":"arxiv","authors":["András London"],"reviews":0,"subject":"math.CO","summary":"We study the maximum number of spanning trees in connected $n$-vertex $C_4$-free graphs. For projective-plane orders $n=q^2+q+1$, we determine the spanning-tree count of every polarity graph and show that polarity graphs with exactly $q+1$ absolute points maximize this count within the polarity family, attaining $n^{(n-3)/2}$ spanning trees. Combined with a stability theorem of He, Ma and Yang \\cite{HeMaYangCSIAM23}, this yields the same exact upper bound for all sufficiently dense $C_4$-free graphs in the known polarity stability regime. For arbitrary $C_4$-free graphs at these orders, we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-25","reactions":{}}