{"id":"arxiv/2610.41203","url":"https://arxiv.org/abs/2610.41203","tags":["math.CO"],"score":0,"title":"Rainbow Hamiltonian paths in graph collections under edge-size conditions","domain":"math.CO","source":"arxiv","authors":["Xiaoxue Zhang","Lihua You"],"reviews":0,"subject":"math.CO","summary":"Let $\\mathbf{G}=\\{G_1,\\dots,G_{n-1}\\}$ be a collection of not necessarily distinct graphs of order $n$ on the same vertex set $V$. A path $P$ with $V(P)\\subseteq V$ is called \\emph{rainbow} in $\\mathbf{G}$, if there exists an injection $φ\\colon E(P)\\to [n-1]$ such that $e\\in E(G_{φ(e)})$ for each $e\\in E(P)$. In this paper, we show that if $n\\ge3$, $e(G_i)> \\binom{n-2}{2}+2$ for each $i\\in[n-1]$ and $G_j$ is connected for some $j\\in[n-1]$, then there exists a rainbow Hamiltonian path in $\\mathbf{G}$ unless $n=6$ with $G_1=G_2=\\dots=G_{5}\\cong K_2\\vee 4K_1$, or $n=8$ with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}