Exceeding the split-graph spectral threshold forces Omega(m^{(s+t-1)/2}) copies of K_{s,t}^+ and Omega(m^k) copies of C_{2k+1}, both tight up to constant factors.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Edge-spectral supersaturation for tripartite color-critical graphs
Exceeding the split-graph spectral threshold forces Omega(m^{(s+t-1)/2}) copies of K_{s,t}^+ and Omega(m^k) copies of C_{2k+1}, both tight up to constant factors.