We study probability distributions on independent sets of uniform hypergraphs with local constraints. For a positive vertex-weight function on an -uniform hypergraph, define the weighted degree of vertex by For each fixed , our first result gives, in every triangle-free -uniform hypergraph (without a linearity assumption), a random independent set satisfying The same result also implies that every -degenerate triangle-free -uniform hypergraph satisfies Our second result concerns linear Berge--free hypergraphs which allow Berge triangles. In this setting, for every sufficiently large threshold , there exists a random independent set such that, uniformly over all vertices with , It also yields for -degenerate linear Berge--free -uniform hypergraphs. Both results are based on the ordered random pick process originated from Martinsson and Steiner. By choosing different selection functions and iteration, we prove the output of the random process gives the required random independent set.

生成讲解博客的中文版本

生成AI智能校验的中文版本