Showing math.COShow all
2 papers · 1 filter
math.CO2026
The sharp threshold for rainbow stackings of random edge-colourings
Hong Liu, Guorui Ma, Yangrui Xiang +1
A rainbow stacking of independent, uniformly random -edge-colourings of is a tuple of vertex permutations that superimposes the colourings such that no two edges of th…
math.CO2026
Sharp threshold for Hamilton cycles in randomly perturbed sparse graphs
Guorui Ma, Zhifei Yan
We determine the sharp threshold for Hamilton cycles in randomly perturbed sparse graphs. For any , let be an -vertex graph with minimum degree .…