{"id":"arxiv/2601.02582","url":"https://arxiv.org/abs/2601.02582","tags":["math.CO"],"score":0,"title":"A modern perspective on Tutte's homotopy theorem","domain":"math.CO","source":"arxiv","authors":["Matthew Baker","Tong Jin","Oliver Lorscheid"],"reviews":0,"subject":"math.CO","summary":"We begin with a review of Tutte's homotopy theory, which concerns the structure of a certain graph associated to a matroid (together with some extra data). Concretely, Tutte's path theorem asserts that this graph is connected, and his homotopy theorem asserts that every cycle in the graph is a composition of ``elementary cycles'', which come in four different flavors. We present an extended version of the homotopy theorem, in which we give a more refined classification of the different types of elementary cycles. We explain in detail how the path theorem allows one to prove that the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-05","reactions":{}}