English

Supersaturation for Hypergraph-Weighted Independent Sets

Combinatorics 2026-07-15 v1

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 II in a hypergraph F\mathcal{F} where ``large'' is measured by how many edges II induces in another hypergraph H\mathcal{H} on the same vertex set as F\mathcal{F}. We prove general supersaturation results for such extremal problems motivated by the breakthrough work of Ferber, McKinley and Samotij on counting FF-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 ANA\sub\mathbb{N} 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!