Well-quasi-ordered classes of bounded clique-width
Maël Dumas, Aliaume Lopez · 2026
Read Well-quasi-ordered classes of bounded clique-width by Maël Dumas, Aliaume Lopez (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-18571.txt.
Description
Maël Dumas and Aliaume Lopez study when a set of graphs can be sorted by a kind of well rule. A well rule here means no chain of graphs in the set drops for ever, and no set of graphs in it all fail to hold each other. The graphs in view have a cap on how wide their tree-like form can be. Their points can bear tags.
The pair show that one can tell, from a finite plan of the set, if the set is well ruled in this sense. That is a strong claim: a finite check can settle a trait of a set with no end. Such checks sit at the base of proofs that some searches must end. They also serve the maths of graphs with caps, a field that feeds code checks and chip design.
Catalog record
| CREATOR | Maël Dumas, Aliaume Lopez |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 121 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-18571