IBM - Personal communication

This web page contains the abstract of my paper:

"Intersections of k-element Sets" with D.J. Kleitman and D. Sturtevant, Combinatorica, 1(1981), p. 381-384.

Abstract: Let F be a collection of k-element sets with the property that the intersection of no two should be included in a third. We show that such a collection of maximum size satisfies .2715*k+o(k)<=log2|F| <=.7549*k+o(k) settling a question raised by Erdos. The lower bound is probabilistic, the upper bound is deduced via an entropy argument. Some open questions are posed.

[ IBM Research home page | James B. Shearer's home page | Up ]
[ IBM home page | Order | Search | Contact IBM | Help | (C) | (TM) ]