{"id":"arxiv/2601.18571","url":"https://arxiv.org/abs/2601.18571","tags":["math.CO","cs.FL","cs.LO"],"score":0,"title":"Well-quasi-ordered classes of bounded clique-width","domain":"math.CO","source":"arxiv","authors":["Maël Dumas","Aliaume Lopez"],"reviews":0,"subject":"math.CO","summary":"We study classes of graphs with bounded clique-width that are well-quasi-ordered by the induced subgraph relation, in the presence of labels on the vertices. We prove that, given a finite presentation of a class of graphs, one can decide whether the class is labelled-well-quasi-ordered. This answers positively to two conjectures of Pouzet in the restricted case of bounded clique-width classes. Namely, we prove that being labelled-well-quasi-ordered by a set of size 2 or by a well-quasi-ordered infinite set are equivalent conditions, and that in such cases, one can freely assume that the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-26","reactions":{}}