arXiv++ Combinatorics

Browse math.CO papers from arXiv

Siblings of countable cographs

Published: 2020-04-26
Comments: Dedicated to the memory of Ivo G. Rosenberg, Three figures, 27 pages

Abstract

We show that every countable cograph has either one or infinitely many siblings. This answers, very partially, a conjecture of Thomassé. The main tools are the notion of well quasi ordering and the correspondence between cographs and some labelled ordered trees.

BibTeX

Loading...