Resolution of a conjecture on majority dynamics: Rapid stabilization in dense random graphs

Nikolaos Fountoulakis; Mihyun Kang; Tamás Makai

doi:10.1002/rsa.v57.4

Resolution of a conjecture on majority dynamics: Rapid stabilization in dense random graphs

Nikolaos Fountoulakis, Mihyun Kang, Tamás Makai

Mathematics

Research output: Contribution to journal › Article › peer-review

170 Downloads (Pure)

Original language	English
Pages (from-to)	1134-1156
Journal	Random Structures and Algorithms
Volume	57
Issue number	4
Early online date	13 Oct 2020
DOIs	https://doi.org/10.1002/rsa.v57.4
Publication status	Published - 1 Dec 2020

Keywords

majority dynamics
random graphs
unanimity

Access to Document

10.1002/rsa.v57.4Licence: Creative Commons: Attribution (CC BY)

Fountoulakis_et_al_2020_Resolution_of_a_conjecture_on_majority_dynamics_Random_Structures_and_AlgorithmsFinal published version, 517 KBLicence: Creative Commons: Attribution (CC BY)

https://onlinelibrary.wiley.com/doi/10.1002/rsa.20970

Cite this

@article{c3610c03f36f4d908655d3e67d8a7356,

title = "Resolution of a conjecture on majority dynamics: Rapid stabilization in dense random graphs",

keywords = "majority dynamics, random graphs, unanimity",

author = "Nikolaos Fountoulakis and Mihyun Kang and Tam{\'a}s Makai",

year = "2020",

month = dec,

day = "1",

doi = "10.1002/rsa.v57.4",

language = "English",

volume = "57",

pages = "1134--1156",

journal = "Random Structures and Algorithms",

issn = "1042-9832",

publisher = "Wiley",

number = "4",

}

TY - JOUR

T1 - Resolution of a conjecture on majority dynamics: Rapid stabilization in dense random graphs

AU - Fountoulakis, Nikolaos

AU - Kang, Mihyun

AU - Makai, Tamás

PY - 2020/12/1

Y1 - 2020/12/1

KW - majority dynamics

KW - random graphs

KW - unanimity

UR - http://www.scopus.com/inward/record.url?scp=85092370819&partnerID=8YFLogxK

U2 - 10.1002/rsa.v57.4

DO - 10.1002/rsa.v57.4

M3 - Article

SN - 1042-9832

VL - 57

SP - 1134

EP - 1156

JO - Random Structures and Algorithms

JF - Random Structures and Algorithms

IS - 4

ER -