{"id":"arxiv/2609.23532","url":"https://arxiv.org/abs/2609.23532","tags":["math.CO"],"score":0,"title":"Edge and spectral conditions for rainbow pancyclicity in graph collections","domain":"math.CO","source":"arxiv","authors":["Lihua You","Xiaoxue Zhang","Xinghui Zhao"],"reviews":0,"subject":"math.CO","summary":"Let $\\mathbf{G}=\\{G_1,\\dots,G_{n}\\}$ be a collection of not necessarily distinct $n$-vertex graphs with a common vertex set $V$. A cycle $C$ with $V(C)\\subseteq V$ and $|E(C)|\\leq n$ is called \\emph{rainbow} in $\\mathbf{G}$, if there exists an injection $φ\\colon E(C)\\to [n]$ such that $e\\in E(G_{φ(e)})$ for each $e\\in E(C)$. The graph collection $\\mathbf{G}$ is said to be \\emph{rainbow pancyclic} if it contains a rainbow cycle of every length from 3 to $n$. In this paper, we show that if $e(G_i)\\ge \\binom{n-1}{2}+1$ for each $i\\in[n]$ with $n\\ge 3$, then $\\mathbf{G}$ is rainbow pancyclic,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-20","reactions":{}}