{"id":"arxiv/2610.06499","url":"https://arxiv.org/abs/2610.06499","tags":["math.CO"],"score":0,"title":"Random independent sets in triangle-free and linear Berge-$C_4$-free hypergraphs","domain":"math.CO","source":"arxiv","authors":["Jing Yu","Junchi Zhang"],"reviews":0,"subject":"math.CO","summary":"We study probability distributions on independent sets of uniform hypergraphs with local constraints. For a positive vertex-weight function $w$ on an $(r+1)$-uniform hypergraph, define the weighted degree of vertex $v$ by \\[ d_w(v):= \\sum_{e\\ni v} \\left( \\prod_{u\\in e\\setminus\\{v\\}}\\dfrac{w(u)}{w(v)} \\right)^{1/r}. \\] For each fixed $r\\geq1$, our first result gives, in every triangle-free $(r+1)$-uniform hypergraph (without a linearity assumption), a random independent set $I$ satisfying \\[ \\mathbb P(v\\in I)\\geq \\left( \\frac{r}{r+1}(r(r+1))^{-1/r}+o_r(1) \\right) \\left(\\frac{\\log…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}