T. Makai

activity

20102026

most citedThe sharp threshold for jigsaw percolation in random graphs

2 citations · 12 across the 19 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

math.CO2019★ 2 cited

Resolution of a conjecture on majority dynamics: rapid stabilisation in dense random graphs

Nikolaos Fountoulakis, Mihyun Kang, Tamás Makai

We study majority dynamics on the binomial random graph $G (n, p)$ with $p = d / n$ and $d > λ n^{1/2}$ , for some large $λ > 0$ . In this process, each vertex has a state in ${- 1, + 1}$ a…

math.CO2019

The Size of the Giant Joint Component in a Binomial Random Double Graph

Mark Jerrum, Tamás Makai

We study the joint components in a random `double graph' that is obtained by superposing red and blue binomial random graphs on $n$ ~vertices. A joint component is a maximal set of…