Dirac-type Problem of Rainbow matchings and Hamilton cycles in Random Graphs

Asaf Ferber, Jie Han, Dingjia Mao

Given a family of graphs $G_1,\dots ,G_n$ on the same vertex set $[n]$, a rainbow Hamilton cycle is a Hamilton cycle on $[n]$ such that each $G_c$ contributes exactly one edge. We…