Conjecture on decreasing marginal value of defectors in majority dynamics
Let be the probability that Red wins when Red's camp initially has size , with , and define the value of the th defector by
with . Values of defectors conjecture. For any fixed and sufficiently large ,
The claim formalizes the intuition that successive defectors provide diminishing advantages; the paper gives no proof or resolution, so the conjecture remains open.
References
Primary source
Linh Tran and Van Vu, “Reaching a Consensus on Random Networks: The Power of Few”, arXiv:1911.10279 (2020).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.