A Proof of the Alternate Thomass\'e Conjecture for Countable NE-Free Posets

Abstract

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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…