{"id":"arxiv/2610.14712","url":"https://arxiv.org/abs/2610.14712","tags":["math.CO"],"score":0,"title":"Induced-Count Discrepancy in Uniform Hypergraphs","domain":"math.CO","source":"arxiv","authors":["Chenglong Yu"],"reviews":0,"subject":"math.CO","summary":"Let $u_k^{(r)}(H,p)$ be the maximum, over all $k$-vertex $r$-uniform hypergraphs $F$, of the absolute difference between the number of induced copies of $F$ in $H$ and its expectation in the binomial random $r$-graph with the same number of vertices as $H$ and edge probability $p$. Let $u_k^{(r)}(n,p)$ be the minimum of $u_k^{(r)}(H,p)$ over all $n$-vertex $r$-uniform hypergraphs, and let $D_r(n,p)$ be the distance from $p\\binom nr$ to the nearest integer. For fixed $r\\ge3$, $k\\ge2r$ and $\\varepsilon>0$, the quantity $u_k^{(r)}(n,p)$ has order $\\max\\!\\left\\{D_r(n,p),p(1-p)\\right\\}n^{k-r}$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-10","reactions":{}}