Accession Number:

AD0604712

Title:

NOTE ON A THEOREM OF DILWORTH

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CA

Personal Author(s):

Report Date:

1955-04-11

Pagination or Media Count:

7.0

Abstract:

A theorem due to Dilworth on chain decompositions of partially ordered sets is shown to be a consequence of Mengers theorem in the theory of linear graphs.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE