Back to Search Start Over

On the existence of small antichains for definable quasi-orders

Authors :
Carroy, Raphaël
Miller, Benjamin D.
Vidnyánszky, Zoltán
Publication Year :
2020

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.

Subjects

Subjects :
Mathematics - Logic
Mathematics - Combinatorics
Primary 03E15, 28A05

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2002.06433
Document Type :
Working Paper

Tools

Authors Abstract Subjects Details