NOTE ON A THEOREM OF DILWORTH

Abstract

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

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 11, 1955
Accession Number
AD0604712

Entities

People

  • D. R. Fulkerson

Organizations

  • RAND Corporation

Tags

DTIC Thesaurus Topics

  • Computer Programming
  • Decomposition
  • Inequalities
  • Linear Programming
  • Mathematics
  • Transportation

Fields of Study

  • Mathematics