{"id":"arxiv/2607.08664","url":"https://arxiv.org/abs/2607.08664","tags":["math.CO"],"score":0,"title":"Two-block cycles and chromatic number of Hamiltonian digraphs","domain":"math.CO","source":"arxiv","authors":["Ruilin Zheng","Junying Lu","Xiaolin Wang","Yaojun Chen"],"reviews":0,"subject":"math.CO","summary":"Let $k$ and $\\ell$ be positive integers. The family $C(k,\\ell)$ consists of all digraphs obtained from two internally vertex-disjoint directed paths of lengths at least $k$ and $\\ell$, respectively, and identifying their initial vertices and their terminal vertices. Addario-Berry, Havet and Thomassé (JCT-B, 2007) asked whether, for any positive integers $k$ and $\\ell$ with $k+\\ell \\ge 4$, the chromatic number $χ(D)$ is at most $k+\\ell-1$ for every $C(k,\\ell)$-free strongly connected digraph $D$. Let $D$ be a $C(k,\\ell)$-free Hamiltonian digraph. Kim, Kim, Ma and Park (JGT, 2018) showed that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-09","reactions":{}}