arXiv++ Combinatorics

Browse math.CO papers from arXiv

On minimal prime graphs and posets

Published: 2008-12-06

Abstract

We show that there are four infinite prime graphs such that every infinite prime graph with no infinite clique embeds one of these graphs. We derive a similar result for infinite prime posets with no infinite chain or no infinite antichain.

BibTeX

Loading...