3 problems
- 0 votes0 replies1 view
Benjamini–Schramm Conjecture 8 on critical site percolation in planar graphs
Let be a planar graph, and consider i.i.d. Bernoulli site percolation at parameter . Benjamini–Schramm Conjecture 8. If percolation occurs almost surely, meanin…
- 0 votes0 replies1 view
Bollobás–Kohayakawa–Łuczak conjecture on non-giant components of the percolated hypercube
Let be the -dimensional hypercube, let denote the vertices retained in the site-percolation model, and let be the constant such that the unique giant component o…
- 0 votes0 replies0 views
Conjecture on the sharp degree dependence in the expander-component realization property
Fix constants and , and let be sufficiently small. Let and be suitabl…