加载中…
Let be the fractional -decomposition threshold in minimum codegree. For fixed , and , we prove that every -vertex -uniform hypergraph with minimum codegree at least admits, with high probability, a fractional -decomposition after retaining each edge independently with probability . The bound on is sharp up to a constant factor, confirming the conjectured threshold order in the graph case. The proof develops a probabilistic matrix-scaling approach.

生成讲解博客的中文版本

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