M. Isaev

activity

20102026

most citedSandwiching random regular graphs between binomial random graphs

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

collaborators

Showing 2026Show all

2 papers · 1 filter

math.CO2026

Jaeger-type orientations of random regular graphs

Catherine Greenhill, Mikhail Isaev, Charles Lewis

We consider $p$ -orientations, which are defined to be orientations of $d$ -regular graphs such that every vertex either has in-degree $p$ or out-degree $p$ . These generalise the ori…

math.CO2026

Canonical labelling of random regular graphs

Mikhail Isaev, Tamás Makai, Brendan McKay +3

We prove that whenever $d = d (n) \to \infty$ and $n - d \to \infty$ as $n \to \infty$ , then with high probability for any non-trivial initial colouring, the colour refinement algorithm disti…