Id: arxiv/2611.20167 Url: https://arxiv.org/abs/2611.20167 Tags: math.CO Score: 0 Title: Maximal Independent Sets in Set Systems Domain: math.CO Source: arxiv Authors: Jeroen Schillewaert, Jacques Verstraete Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-15 Page: https://delphi.science/r/arxiv/2611.20167 We prove a general theorem on the existence of small maximal independent sets in set systems satisfying natural local density conditions. For an antichain whose degrees are uniform and whose small sets lie in few blocks and whose links overlap little, we show that there is a maximal independent set whose size is asymptotically given by an explicit expression in the degrees, as the degrees grow. The proof comes with a polynomial-time algorithm that finds such a set. This improves on known results for independent sets in uniform hypergraphs; in particular, in a linear uniform hypergraph of…