Local Fan-type obstructions and Ore-type conditions for rainbow Hamiltonicity in graph systems
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 \[…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.13977
curl -X POST /api/v1/records/arxiv/2610.13977/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.13977/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'