Polylogarithmic non-giant components conjecture for the square graph
Polylogarithmic non-giant components conjecture for the square graph
Let be an Erdős–Rényi random graph, , and let be the auxiliary square graph. Let be fixed, and write for a quantity bounded above and below by positive powers of .
Polylogarithmic non-giant components conjecture. Suppose
Then a.a.s. every connected component of except the largest has size .
This is a concluding open question about the component structure at and above the predicted giant-square-component threshold. The paper's theorem establishes a related polylogarithmic bound in a range beginning at a larger order, while this conjecture aims at the earlier threshold.
Sources & referencesView supporting material
Primary source
Jason Behrstock, R. Altar Ciceksiz and Victor Falgas-Ravry, “Connectivity for square percolation and coarse cubical rigidity in random right-angled Coxeter groups”, arXiv:2502.18165 (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.