Hassler–Treglown conjecture on maximal independent sets in graphs with a perfect matching

Let Γ\Gamma be an nn-vertex graph, and let mis(Γ)\mathrm{mis}(\Gamma) denote its number of maximal independent sets. Hassler–Treglown conjecture. If Γ\Gamma contains a perfect matching, then

mis(Γ)2n/2.\mathrm{mis}(\Gamma)\leq 2^{n/2}.

The abstract states that this conjecture is resolved by the paper’s graph-theoretic bound.

Sources & referencesView supporting material

Primary source

József Balogh, Ramon I. Garcia, Hong Liu and Ningyuan Yang, “Infinitely many groups exhibiting intermediate growth in maximal sum-free sets”, arXiv:2509.19248 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.