Characterizations of monadically dependent tree-ordered weakly sparse structures
Hector Buffière, Yuquan Lin, Jaroslav Nešetřil, Patrice Ossona de Mendez, Sebastian Siebertz · 2026
Read Characterizations of monadically dependent tree-ordered weakly sparse structures by Hector Buffière, Yuquan Lin, Jaroslav Nešetřil, Patrice Ossona de Mendez, Sebastian Siebertz (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-16039.txt.
Introduction
Hector Buffière and four coauthors sort a class of sparse graphs with tree order. Their 2026 preprint sits in pure maths and logic. A class counts as tied in a weak sense if one fixed rule can not read all graphs from its tinted forms. The team adds a tree order to the base form. They then ask which such forms stay weak and sparse.
The authors give clear tests that mark out these classes. The tests link tree order, sparsity and logic in one frame. Such marks help maths teams sort new graph classes fast. They also show where strong graph reading must fail. The work is a step in the study of sparse graph types and their logic.
Catalog record
| CREATOR | Hector Buffière, Yuquan Lin, Jaroslav Nešetřil, Patrice Ossona de Mendez, Sebastian Siebertz |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 192 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-16039