Two colors: the existing binary 3-majority development #
For k = 2 the 3-majority round step is literally the two-opinion process
of ThreeMajority: the set of nodes of color 1 evolves by ThreeMajority.step,
round by round and for every realization of the samples (colorSet_step,
colorSet_run). The one-round bridge is the bridge ThreeMajority.stepCol_bool
of the model with colours of any type, through step_eq_stepCol and the renaming
of the colors Fin 2 as Bool. The binary consensus theorem
ThreeMajority.majority3_consensus_whp therefore holds for two colors as stated,
through colorSet_run and mono_one_iff_colorSet: from a 60% majority,
3-majority with two colors reaches the majority color within O(log n) rounds
with probability 1 - O(1/n).
This is the k = 2 instance of the paper's Corollary 3.12 (large plurality,
λ = Θ(1)), obtained by reusing the existing statement rather than by
re-proving it.
One round. The color-1 set evolves by the binary 3-majority step: the bridge
ThreeMajority.stepCol_bool, with the colors Fin 2 renamed as Bool.
Every trajectory. The color-1 set evolves by ThreeMajority.run.