“…Despite these two alternative proofs of the Fountoulakis–Kang–Makai theorem and deeper studies on somewhat “sharper” models, nobody ever managed to settle Conjecture 1.1 beyond the barrier
. To quote very recent work
[4] in the area, “the study of majority dynamics for
imposes immense complications.” Our main result is to confirm Conjecture 1.1 for sparser random graphs
with
, thereby breaking the barrier for the first time.…”