Rainbow Pancyclicity in Graph Systems

Yangyang Cheng, Guanghui Wang, Yi Zhao

Let $G_1,...,G_n$ be graphs on the same vertex set of size $n$, each graph with minimum degree $\delta (G_i)\ge n/2$. A recent conjecture of Aharoni asserts that there exists a rainbow H…