{"id":"arxiv/2603.08454","url":"https://arxiv.org/abs/2603.08454","tags":["math.CO"],"score":0,"title":"On order-compatible paths in infinite graphs","domain":"math.CO","source":"arxiv","authors":["Max Pitz","Lucas Real","Roman Schaut"],"reviews":0,"subject":"math.CO","summary":"Two $a{-}b$ paths in a graph $G$ are order-compatible if their common vertices occur in the same order when travelling from $a$ to $b$. Suppose a graph contains an infinite number $δ$ of edge-disjoint $a{-}b$ paths. G.A. Dirac asked whether there always exists a family of $δ$ edge-disjoint $a{-}b$ paths that are pairwise order-compatible. Confirming a conjecture by B. Zelinka, we show that this holds provided that the given $δ$ edge-disjoint $a{-}b$ paths have bounded length. Combining this with an earlier work of Zelinka, it follows that Dirac's question for an infinite cardinal $δ$ has an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-09","reactions":{}}