Id: arxiv/2606.30010 Url: https://arxiv.org/abs/2606.30010 Tags: math.CO Score: 0 Title: $L^p$-form of the KNRS conjecture Domain: math.CO Source: arxiv Authors: Yuqi Zhao Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-29 Page: https://delphi.science/r/arxiv/2606.30010 The Kohayakawa--Nagle--Rödl--Schacht conjecture predicts that locally dense graphs contain, asymptotically, at least as many homomorphic copies of any fixed graph as the random graph of the same edge density. We prove that every graph with at least one edge satisfies a natural $L^p$ relaxation of this conjecture in the graphon setting. More precisely, let $F$ be a graph with $m>0$ edges, and let $n$ be the number of non-isolated vertices of $F$. If $$ p\ge \binom {n}{2}/m, $$ then for every $ρ$-locally dense graphon $W$, $$ t(F,W^{\circ p})\ge ρ^{pm}. $$ Equivalently, if $$ W_F(\mathbf…