2004.12457

Total: 1

#1 Siblings of countable cographs [PDF] [Copy] [Kimi] [REL]

Authors: Gena Hahn, Maurice Pouzet, Robert Woodrow

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.

Subject: Combinatorics

Publish: 2020-04-26 19:22:28 UTC