{"id":"arxiv/2603.26570","url":"https://arxiv.org/abs/2603.26570","tags":["cs.DM","cs.DS","cs.LO","math.CO","math.LO"],"score":0,"title":"On merge-models","domain":"cs.DM","source":"arxiv","authors":["Hector Buffière","Yuquan Lin","Jaroslav Nešet{ř}il","Patrice Ossona de Mendez","Sebastian Siebertz"],"reviews":0,"subject":"cs.DM","summary":"Tree-ordered weakly sparse models have recently emerged as a robust framework for representing structures in an ``almost sparse'' way, while allowing the structure to be reconstructed through a simple first-order interpretation. A prominent example is given by twin-models, which are bounded twin-width tree-ordered weakly sparse representations of structures with bounded twin-width derived from contraction sequences. In this paper, we develop this perspective further. First, we show that twin-models can be chosen such that they preserve linear clique-width or clique-width up to a constant…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-27","reactions":{}}