EDBT 2026 Demo / reviewers in the wild / expert
Tamás Makai
dblp:29/10716
· DBLP profile ↗
3ranked-venue papers
0as first author
3since 2021 · last 2026
—ORCID · unresolved
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 3 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | The Dispersion Process Has the Same Phase Transition on Almost Every Graph
Julius Hallmann, Konstantinos Lakis, Tamás Makai |
AofA | 3 |
| 2026 | Canonical Labelling of Random Regular Graphs
Mikhail Isaev, Tamás Makai, Brendan D. McKay, Pawel Pralat, Jane Tan, Maksim Zhukovskii |
ICALP | 2 |
| 2024 | Limit Laws for Critical Dispersion on Complete GraphsabstractWe consider a synchronous process of particles moving on the vertices of a graph G, introduced by Cooper, McDowell, Radzik, Rivera and Shiraga (2018). Initially, M particles are placed on a vertex of G. In subsequent time steps, all particles that are located on a vertex inhabited by at least two particles jump independently to a neighbour chosen uniformly at random. The process ends at the first step when no vertex is inhabited by more than one particle; we call this (random) time step the dispersion time. In this work we study the case where G is the complete graph on n vertices and the number of particles is M = n/2+α n^{1/2} + o(n^{1/2}), α ∈ ℝ. This choice of M corresponds to the critical window of the process, with respect to the dispersion time. We show that the dispersion time, if rescaled by n^{-1/2}, converges in p-th mean, as n → ∞ and for any p ∈ ℝ, to a continuous and almost surely positive random variable T_α. We find that T_α is the absorption time of a standard logistic branching process, thoroughly investigated by Lambert (2005), and we determine its expectation. In particular, in the middle of the critical window we show that 𝔼[T₀] = π^{3/2}/√7, and furthermore we formulate explicit asymptotics when |α| gets large that quantify the transition into and out of the critical window. We also study the random variable counting the total number of jumps that are performed by the particles until the dispersion time is reached and prove that, if rescaled by nln(n), it converges to 2/7 in probability. Umberto De Ambroggio, Tamás Makai, Konstantinos Panagiotou, Annika Steibel |
AofA | 2 |