M. Isaev

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2025

Decomposing random regular graphs into stars

Michelle Delcourt, Catherine Greenhill, Mikhail Isaev +2

We study $k$ -star decompositions, that is, partitions of the edge set into disjoint stars with $k$ edges, in the uniformly random $d$ -regular graph model $G_{n, d}$ . Using…

math.CO2025

Kim--Vu's sandwich conjecture is true for $d ≫ lo g^{4} n$

Pu Gao, Mikhail Isaev, Brendan McKay

Kim and Vu made the following conjecture (\textit{Advances in Mathematics}, 2004): if $d ≫ lo g n$ , then the random $d$ -regular graph $G (n, d)$ can be ``sandwiched'' between $G(n,p…

Decomposing random regular graphs into stars

Kim--Vu's sandwich conjecture is true for d≫log4n

Kim--Vu's sandwich conjecture is true for $d ≫ lo g^{4} n$