On minimal prime graphs and posets

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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

Combinatorics, 06A06, 06A07

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/209821

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0812.1276
 http://arxiv.org/abs/0812.1276

Collections

arXiv