Proves that t(F, W^{∘p}) ≥ ρ^{p m} for rho-locally dense graphons W when p ≥ binom(n,2)/m, via Holder uniformization, plus results on theta-subdivisions of Sidorenko and KNRS graphs.
On some graph densities in locally dense graphs.Random Structures & Algorithms, 58(2):322–344, 2021
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
$L^p$-form of the KNRS conjecture
Proves that t(F, W^{∘p}) ≥ ρ^{p m} for rho-locally dense graphons W when p ≥ binom(n,2)/m, via Holder uniformization, plus results on theta-subdivisions of Sidorenko and KNRS graphs.