Accession Number : AD0707530

Title :   PARTIAL ORDERS OF DIMENSION 2, INTERVAL ORDERS AND INTERVAL GRAPHS

Corporate Author : RAND CORP SANTA MONICA CA

Personal Author(s) : Roberts, Fred S ; Baker, Kirby A ; Fishburn, Peter C

PDF Url : AD0707530

Report Date : Jun 1970

Pagination or Media Count : 47

Abstract : The paper has two main purposes. The first is to illustrate the relationship among dimensionality and several other concepts of interest in the theory of binary relations, including weak orders, interval orders, semiorders, interval graphs, comparability graphs, and the breadth of a partial order. The second purpose is to prove several new results and to indicate topics for further research.

Descriptors :   *MATHEMATICAL LOGIC, *SET THEORY, COMBINATORIAL ANALYSIS, GRAPHICS, THEOREMS

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE