{"id":"arxiv/2610.02065","url":"https://arxiv.org/abs/2610.02065","tags":["math.CO"],"score":0,"title":"Linear arboricity conjecture for infinite graphs","domain":"math.CO","source":"arxiv","authors":["Leandro Aurichi","Rodrigo Santos Monteiro","Caio Fernando Rodrigues"],"reviews":0,"subject":"math.CO","summary":"The linear arboricity $\\la(G)$ of a graph $G$ is the least cardinality of linear forests, that is, forests of maximum degree at most $2$, into which its edge set $E(G)$ can be decomposed. The Linear Arboricity Conjecture asserts that $\\la(G)\\leq\\lceil(Δ(G)+1)/2\\rceil$ for every finite graph $G$, where $Δ(G)$ denotes the maximum degree of $G$. We extend this conjecture to infinite graphs of finite maximum degree and prove that its finite and infinite versions are equivalent. We introduce topological linear arboricity $\\latop (G)$ by requiring the linear forests to contain no topological…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}