Minimal Antichains in Well-founded Quasi
โ
Gregory L. Cherlin; Brenda J. Latka
๐
Article
๐
2000
๐
Elsevier Science
๐
English
โ 190 KB
We investigate the minimal antichains (in what is essentially Nash-Williams' sense) in a well-founded quasi-order. We prove the following finiteness theorem: If Q is a well-founded quasi-order and k a fixed natural number, then there is a finite set 4 k of minimal antichains of Q with the property t