Ilinca–Kahn conjecture for maximal independent sets in the Boolean-layer graph
Ilinca–Kahn conjecture for maximal independent sets in the Boolean-layer graph
For positive integers and , let be the graph with vertex set and edges given by inclusion, and let denote the number of maximal independent sets of a graph . Ilinca–Kahn conjecture.
where the term tends to as . Ilinca and Kahn had proved the corresponding logarithmic asymptotic, while this conjecture predicts the sharp leading factor for the number of maximal independent sets.
Sources & referencesView supporting material
Primary source
Jozsef Balogh, Andrew Treglown and Adam Zsolt Wagner, “Applications of graph containers in the Boolean lattice”, arXiv:1602.05870 (2018).
Progress summary
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.