K_{s,t}-free graphs admit balanced clique subdivisions of order Ω(d^{s/(2(s-1))}) and satisfy a (s/(2(s-1)) - o(1)) log d lower bound on the sum of reciprocal cycle lengths.
Then, by Corollary 2.4, G − U − W ′ contains an (ε1, ε2 ¯d)-expander H with δ(H) ≥ ¯d
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2024 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
K_{s,t}-free graphs admit balanced clique subdivisions of order Ω(d^{s/(2(s-1))}) and satisfy a (s/(2(s-1)) - o(1)) log d lower bound on the sum of reciprocal cycle lengths.