We prove an average-degree lower bound on the independence number of uncrowded uniform hypergraphs. For every fixed and every , there exists such that any uncrowded -uniform hypergraph with vertices and average degree satisfies 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 process. After an initial top-layer cleaning, we run a trace nibble. Since the residual hypergraph contains traces of all sizes , we track the maximum degrees in every layer. A binomial-type recurrence for this degree profile yields the stated leading constant.

生成讲解博客的中文版本

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