Interpolation Systems.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1971
- Accession Number
- AD0733056
Entities
People
- E. J. Cockayne
- S. T. Hedetniemi
Organizations
- University of Iowa