{"id":"arxiv/2610.13820","url":"https://arxiv.org/abs/2610.13820","tags":["math.CO"],"score":0,"title":"Counting cographs in locally dense graphs","domain":"math.CO","source":"arxiv","authors":["Hyunwoo Lee"],"reviews":0,"subject":"math.CO","summary":"An $n$-vertex graph $G$ is $(ρ, d)$-dense if for all $U \\subseteq V(G)$ of size at least $ρn$, the induced subgraph $G[U]$ contains at least $\\frac{d}{2}|U|^2$ edges. In 2010, partly motivated by the theory of quasirandomness, Kohayakawa, Nagle, Rödl, and Schacht conjectured that, for any fixed graph $F$, the number of homomorphic copies of $F$ in a given $n$-vertex $(o(1),d)$-dense graph is at least $(1-o(1))d^{e(F)}n^{v(F)}$. Despite considerable effort, only a few graphs are known to satisfy the conjecture. We find a new broad class of graphs that satisfy the conjecture, including cographs.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-09","reactions":{}}