On merge-models

Hector Buffière, Yuquan Lin, Jaroslav Nešet{ř}il, Patrice Ossona de Mendez, Sebastian Siebertz

arXivarxiv/2603.26570Mar 27, 2026cs.DMscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2603.26570
curl -X POST /api/v1/records/arxiv/2603.26570/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.26570/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'