{"id":"arxiv/2606.18171","url":"https://arxiv.org/abs/2606.18171","tags":["math.CO"],"score":0,"title":"On independent sets in uncrowded uniform hypergraphs","domain":"math.CO","source":"arxiv","authors":["Jing Yu","Junchi Zhang"],"reviews":0,"subject":"math.CO","summary":"We prove an average-degree lower bound on the independence number of uncrowded uniform hypergraphs. For every fixed $r\\geq 2$ and every $η>0$, there exists $d_*=d_*(r,η)$ such that any uncrowded $(r+1)$-uniform hypergraph $G$ with $n$ vertices and average degree $d\\geq d_*$ satisfies \\[ α(G)\\geq (1-η)r^{-1/r}\\left(\\frac{\\log d}{d}\\right)^{1/r}n. \\] The proof combines a cleaning procedure, which reduces the maximum top-layer degree to the average scale, with a random nibble procedure that repeatedly extracts independent vertices while controlling all lower-order degrees created by the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-16","reactions":{}}