Department of

# Mathematics

Seminar Calendar
for events the day of Tuesday, May 5, 2020.

.
events for the
events containing

Questions regarding events or the calendar should be directed to Tori Corkery.
      April 2020              May 2020              June 2020
Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa
1  2  3  4                   1  2       1  2  3  4  5  6
5  6  7  8  9 10 11    3  4  5  6  7  8  9    7  8  9 10 11 12 13
12 13 14 15 16 17 18   10 11 12 13 14 15 16   14 15 16 17 18 19 20
19 20 21 22 23 24 25   17 18 19 20 21 22 23   21 22 23 24 25 26 27
26 27 28 29 30         24 25 26 27 28 29 30   28 29 30
31


Tuesday, May 5, 2020

2:00 pm in Zoom,Tuesday, May 5, 2020

#### A variant of the Erdos-Renyi random graph process

###### Pawel Pralat (Ryerson Unversity)

Abstract: We consider a natural variant of the Erdos-Renyi random graph process in which $k$ vertices are special and are never put into the same connected component. The model is natural and interesting on its own, but is actually inspired by the combinatorial data fusion problem that itself is connected to a number of important problems in graph theory. We will show that a phase transition occurs when the number of special vertices is roughly $n^{1/3}$, where $n$ is the number of vertices.