Hassler–Treglown conjecture on maximal independent sets in graphs with a perfect matching
Hassler–Treglown conjecture on maximal independent sets in graphs with a perfect matching
Let be an -vertex graph, and let denote its number of maximal independent sets. Hassler–Treglown conjecture. If contains a perfect matching, then
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
Sign in to submit a solution.
No solutions have been posted yet.