Accession Number : AD0733056

Title :   Interpolation Systems.

Descriptive Note : Technical rept.,

Corporate Author : IOWA UNIV IOWA CITY DEPT OF MATHEMATICS

Personal Author(s) : Cockayne,E. J. ; Hedetniemi,S. T.

Report Date : OCT 1971

Pagination or Media Count : 16

Abstract : Let A be a finite set, let P be a property associated with subsets of A and let Q be a binary relation defined on the power set of A. A partition Pi = the set(A(1),A(2),...,A(k)) of A, of order k, is complete if every block A(i) of pi has property P and every pair A(i),A(j), of distinct blocks of pi stand in the relation Q. In this paper the authors determine conditions on P and Q which will guarantee that if a set A has complete partitions of orders m and n, then for every k, m<k<n, A has a complete partition of order k. (Author)

Descriptors :   (*SET THEORY, GRAPHICS), INTERPOLATION, COLORING, THEOREMS

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE