59 citations · 241 across the 37 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.CO2020★ 2 cited
Kim--Vu's sandwich conjecture is true for
Pu Gao, Mikhail Isaev, Brendan McKay
Kim and Vu made the following conjecture (\textit{Advances in Mathematics}, 2004): if , then the random -regular graph can be ``sandwiched'' between $G(n,p…
cs.DM2020
The Iteration Number of Colour Refinement
Sandra Kiefer, Brendan D. McKay
The Colour Refinement procedure and its generalisation to higher dimensions, the Weisfeiler-Leman algorithm, are central subroutines in approaches to the graph isomorphism problem.…