A Proof of the Alternate Thomass\'e Conjecture for Countable $NE$-Free Posets
An $N$-free poset is a poset whose comparability graph does not embed an induced path with four vertices. We use the well-quasi-order property of the class of countable $N$-free posets and some labelled ordered trees to show that a countable $N$-free poset has one or infinitely many siblings, up to...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | An $N$-free poset is a poset whose comparability graph does not embed an
induced path with four vertices. We use the well-quasi-order property of the
class of countable $N$-free posets and some labelled ordered trees to show that
a countable $N$-free poset has one or infinitely many siblings, up to
isomorphism. This, partially proves a conjecture stated by Thomass\'e for this
class. |
---|---|
DOI: | 10.48550/arxiv.2209.03893 |