Subcritical largest-component asymptotics near the hypercube scaling window
Subcritical largest-component asymptotics near the hypercube scaling window
Let be the critical probability for the random subgraph of the -cube, let , and write
Assume and for every . Let be the largest component. Subcritical largest-component asymptotics conjecture. Almost surely,
If instead and , then almost surely
These assertions extend the known subcritical estimates toward and beyond the scaling window, whose width is of order .
Sources & referencesView supporting material
Primary source
Christian Borgs, Jennifer T. Chayes, Remco van der Hofstad, Gordon Slade and Joel Spencer, “Random subgraphs of finite graphs: III. The phase transition for the n-cube”, arXiv:math/0401071 (2004).
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.