{"id":"arxiv/2610.13977","url":"https://arxiv.org/abs/2610.13977","tags":["math.CO"],"score":0,"title":"Local Fan-type obstructions and Ore-type conditions for rainbow Hamiltonicity in graph systems","domain":"math.CO","source":"arxiv","authors":["Ailian Chen","Hao Chen"],"reviews":0,"subject":"math.CO","summary":"Let $G=(G_1,...,G_n)$ be a graph system on a common $n$-vertex set $V$. For $v\\in V$, set \\[ δ(v)=\\min_{i\\in[n]}d_{G_i}(v), \\qquad E_{\\cap}=\\bigcap_{i=1}^n E(G_i), \\] and let $d^c(u,v)$ denote the length of a shortest rainbow $u$--$v$ path. We study Hamiltonicity conditions imposed only on pairs at small rainbow distance. Suppose that every $G_i$ is $2$-connected and that \\[ δ(u),δ(v)<\\frac n2, \\qquad d^c(u,v)\\le2 \\quad\\Longrightarrow\\quad uv\\in E_{\\cap}. \\] Our main result shows that any system satisfying this local Fan-type condition but containing no rainbow Hamilton cycle must satisfy \\[…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-21","reactions":{}}