On the existence of small antichains for definable quasi-orders

Raphaël Carroy, Benjamin D. Miller, Zoltán Vidnyánszky

Published: 2020-02-15

Note:

DOI: 10.1142/s0219061321500057

antichain

# BIB PDF ARXIV

Abstract

We generalize Kada's definable strengthening of Dilworth's characterization of the class of quasi-orders admitting an antichain of a given finite cardinality.

arXiv++ Combinatorics

On the existence of small antichains for definable quasi-orders

Abstract

BibTeX