Abstract
AbstractWe show that every infinite computable partial ordering has either an infinite chain or an infinite antichain. Our main result is that this cannot be improved: We construct an infinite computable partial ordering that has neither an infinite chain nor an infinite antichain.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have