Two-state component-size conjecture for 1-independent percolation on the hypercube
Let be the -dimensional hypercube, let be fixed, and let denote the -independent percolation measures on whose edge marginals are at least . For a measure , write for the resulting random subgraph and for its largest connected component. Two-state component-size conjecture. For all , with probability ,
The conjecture says that the two-state measure asymptotically minimises the size of the largest component, extending the paper's exact finite-graph result and its corresponding asymptotic theorem for weakly pseudorandom graphs. It remains open for the hypercube.
References
Primary source
Victor Falgas-Ravry and Vincent Pfenninger, “1-independent percolation on Z^2 K_n”, arXiv:2106.08674 (2022).
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
No solutions have been posted yet.