{"id":"arxiv/2611.15486","url":"https://arxiv.org/abs/2611.15486","tags":["math.CO"],"score":0,"title":"Independent sets in regular uniform hypergraphs","domain":"math.CO","source":"arxiv","authors":["An Chang","Lusheng Fang","Guorong Gao","Caihong Yang"],"reviews":0,"subject":"math.CO","summary":"We prove that, for all integers $r\\ge 2$ and $d\\ge 1$, every finite simple $d$-regular $r$-uniform hypergraph $H$ on $n$ vertices satisfies \\[ \\operatorname{ind}(H)\\le \\operatorname{ind}(H_d^r)^{n/(rd)}, \\] with equality if and only if $H$ is a disjoint union of copies of $H_d^r$. Here $\\operatorname{ind}(G)$ denotes the number of independent sets in $G$, and $ H_d^r$ is the $d$-regular $r$-partite $r$-graph on $rd$ vertices obtained by taking all $r$-sets consisting of one vertex from a fixed $d$-vertex set and one of $d$ pairwise disjoint $(r-1)$-sets partitioning the remaining vertices.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}