Two-state component-size conjecture for 1-independent percolation on the hypercube
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Victor Falgas-Ravry and Vincent Pfenninger, “1-independent percolation on Z^2 K_n”, arXiv:2106.08674 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.