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 2025Show all

2 papers · 1 filter

math.CO2025

Sharp thresholds for higher powers of Hamilton cycles in random graphs

Tamás Makai, Matija Pasch, Kalina Petrova +1

For $k \geq 4$ , we establish that $p = (e / n)^{1/ k}$ is a sharp threshold for the existence of the $k$ -th power $H$ of a Hamilton cycle in the binomial random graph model. Our proof…

math.CO2025

Enumeration of regular multipartite hypergraphs

Mikhail Isaev, Tamás Makai, Brendan D. McKay

We determine the asymptotic number of regular multipartite hypergraphs, also known as multidimensional binary contingency tables, for all values of the parameters.