The power of one conjecture for majority dynamics on random graphs
Statement
Let be the probability that Red wins when Red's camp initially has size , with edge probability . The power of one conjecture. There is a constant such that
for all sufficiently large . This conjecture asserts that a single initial-vote advantage gives Red a nontrivial asymptotic advantage; the paper reports numerical evidence but does not establish the claim.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.