{"id":"arxiv/2607.14022","url":"https://arxiv.org/abs/2607.14022","tags":["math.CO"],"score":0,"title":"Supersaturation for Hypergraph-Weighted Independent Sets","domain":"math.CO","source":"arxiv","authors":["Sam Spiro"],"reviews":0,"subject":"math.CO","summary":"Many extremal problems can be viewed as finding large independent sets in an auxiliary hypergraph. We propose a generalization of this by looking for ``large'' independent sets $I$ in a hypergraph $\\mathcal{F}$ where ``large'' is measured by how many edges $I$ induces in another hypergraph $\\mathcal{H}$ on the same vertex set as $\\mathcal{F}$. We prove general supersaturation results for such extremal problems motivated by the breakthrough work of Ferber, McKinley and Samotij on counting $F$-free graphs. As applications, we prove new supersaturation bounds for generalized Turán problems, as…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-15","reactions":{}}