{"id":"arxiv/2609.27692","url":"https://arxiv.org/abs/2609.27692","tags":["math.CO"],"score":0,"title":"A Bondy-type theorem for rainbow pancyclicity in graph systems","domain":"math.CO","source":"arxiv","authors":["Ailian Chen","Liping Zhang"],"reviews":0,"subject":"math.CO","summary":"We establish a Hamiltonian-to-pancyclic analogue of Bondy's theorem for graph systems under an aggregate degree condition. Let $\\G=(G_1,\\ldots,G_n)$ be a graph system on a common $n$-vertex set $V$, and write $δ(v)=\\min_{i\\in[n]}d_{G_i}(v)$. If $\\G$ contains a rainbow Hamilton cycle and \\[ \\sum_{v\\in V}δ(v)\\ge \\left\\lceil\\frac{n^2}{2}\\right\\rceil-1, \\] then $\\G$ is rainbow pancyclic, unless $n$ is even and every member is the same balanced complete bipartite graph. For even $n$ the threshold is exact at the integer level. Unlike the usual transversal Dirac- or Ore-type hypotheses, our…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}