Supersaturation for Hypergraph-Weighted Independent Sets
Abstract
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 in a hypergraph where ``large'' is measured by how many edges induces in another hypergraph on the same vertex set as . We prove general supersaturation results for such extremal problems motivated by the breakthrough work of Ferber, McKinley and Samotij on counting -free graphs. As applications, we prove new supersaturation bounds for generalized Tur\'an problems, as well as supersaturation bounds for a new set of extremal problems inspired by work of Fox and Pohoata on finding subsets which maximize the number of solutions to a given system of equations while avoiding solutions to another system.
Cite
@article{arxiv.2607.14022,
title = {Supersaturation for Hypergraph-Weighted Independent Sets},
author = {Sam Spiro},
journal= {arXiv preprint arXiv:2607.14022},
year = {2026}
}
Comments
22 pages, comments welcome!