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

CREATORMaël Dumas, Aliaume Lopez
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE121 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-18571

Browse the full library · About the Tower of Babel