{"id":"arxiv/2610.39317","url":"https://arxiv.org/abs/2610.39317","tags":["math.CO"],"score":0,"title":"Linear hereditary quasirandomness","domain":"math.CO","source":"arxiv","authors":["Jun Yue"],"reviews":0,"subject":"math.CO","summary":"Conlon, Fox and Sudakov (\\emph{Math. Proc. Cambridge Philos. Soc.} \\textbf{164} (2018), 385--399) conjectured that hereditary subgraph counts force quasirandomness with linear dependence on the counting error. We prove this for every graph containing an edge. Let \\(H\\) have \\(r\\) vertices and \\(m\\ge1\\) edges, and fix \\(p\\in(0,1)\\). If every subset \\(S\\) of an \\(n\\)-vertex graph \\(G\\) contains \\(p^m|S|^r\\pmδn^r\\) labelled injective copies of \\(H\\), then \\(\\lvert e_G(A,B)-p|A||B|\\rvert\\le C_{H,p}δn^2\\) for all \\(A,B\\subseteq V(G)\\), where \\(e_G(A,B)\\) counts ordered adjacent pairs. The proof…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}