Edge-transitive graph conjecture for weak concentration and unique giant components
Edge-transitive graph conjecture for weak concentration and unique giant components
Let be a sequence of edge-transitive graphs with , equipped with edge-weights, and suppose the edge-weight can be rescaled so that the background assumption (hypothesis (2)) holds. The weak concentration and unique giant component properties concern the percolation component-size process, with the latter meaning
where is the size of the second-largest component at time .
Edge-transitive graph conjecture. One can always rescale the edge-weight so that the background assumption holds; after such rescaling, both the weak concentration and unique giant component properties hold.
Edge-transitivity makes all edge-weights equal, reducing the question to bond percolation on unweighted graphs with symmetry. The conjecture is motivated by results for random regular graphs, although their local weak limit is the regular tree, which itself does not have the unique giant component property. The source does not indicate a resolution.
Sources & referencesView supporting material
Primary source
David J. Aldous, “The Incipient Giant Component in Bond Percolation on General Finite Weighted Graphs”, arXiv:1604.06741 (2016).
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.