Recent progresses in the unanimity problem in Majority Dynamics on random graphs

Fri Dec 9, 2022 12:00 p.m.—1:00 p.m.
Exterior of Sheffield-Sterling-Strathcona Hall featuring a stone carving of Yale's coat of arms and motto

This event has passed.

Seminar: 
Graduate Student Seminar

Event time: 
Friday, December 9, 2022 - 12:00pm

Location: 
LOM

Speaker: 
Linh Tran

Speaker affiliation: 
Yale University

Event description: 
Majority Dynamics is a process on a graph, where each vertex starts out with a Red or Blue color, then on each day changes its color to the majority color among its neighbors the previous day. If at some point one color covers every vertex, that color is said to win and such state is called unanimity. Research on unanimity has traditionally focused on the model where initial colors are independently chosen with 1/2 chance, and the graph is generated on them from the G(n, p) model. In this talk, we discuss how recent studies by many authors point out that, fixing the initial colors instead can help answer some of the questions in the traditional model, and pose new interesting conjectures.

Research area(s): 
Yale Math GSS