Ilinca–Kahn's precise asymptotics conjecture for maximal independent sets in B(n,k)
Ilinca–Kahn's precise asymptotics conjecture for maximal independent sets in B(n,k)
For positive integers and , let be the bipartite graph with vertex set consisting of the -subsets and -subsets of , with adjacency given by inclusion. Write for the number of maximal independent sets of this graph.
Ilinca–Kahn's conjecture. The precise asymptotics satisfy
This conjecture strengthens the known logarithmic asymptotics proved by Ilinca and Kahn. The source presents the precise asymptotic formula as an open question.
Sources & referencesView supporting material
Primary source
József Balogh, Ce Chen and Ramon I. Garcia, “Maximal independent sets in the middle two layers of the Boolean lattice”, arXiv:2505.00132 (2025).
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.