Showing math.COShow all
2 papers · 1 filter
math.CO2025
A new density limit for unanimity in majority dynamics on random graphs
Jeong Han Kim, BaoLinh Tran
Majority dynamics is a process on a simple, undirected graph with an initial Red/Blue color for every vertex of . Each day, each vertex updates its color following the major…
math.CO2024
The "Power of Few" Phenomenon: The Sparse Case
BaoLinh Tran, Van Vu
The "majority dynamics" process on a social network begins with an initial phase, where the individuals are split into two competing parties, Red and Blue. Every day, everyone upda…