On minimal prime graphs and posets
Combinatorics
2008-12-09 v1
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.
Keywords
Cite
@article{arxiv.0812.1276,
title = {On minimal prime graphs and posets},
author = {Maurice Pouzet and Imed Zaguia},
journal= {arXiv preprint arXiv:0812.1276},
year = {2008}
}