{"id":"arxiv/2601.02999","url":"https://arxiv.org/abs/2601.02999","tags":["math.CO","cs.DM","cs.LO"],"score":0,"title":"Transducing Linear Decompositions of Tournaments","domain":"math.CO","source":"arxiv","authors":["Colin Geniet","Fatemeh Ghasemi","Mamadou Moustapha Kanté"],"reviews":0,"subject":"math.CO","summary":"Bojańczyk, Pilipczuk, and Grohe [LICS '18] proved that for graphs of bounded linear clique-width, clique-decompositions of bounded width can be produced by a CMSO transduction. We show that in the case of tournaments, a first-order transduction suffices. This implies that the logics CMSO and existential MSO are equivalent over bounded linear clique-width tournaments.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-06","reactions":{}}