ON A COMBINATORIAL PROBLEM . 11
暂无分享,去创建一个
Let M be a set and F a family of its subsets. F is said by E. W. MILLER [5] to possess property B if there exists a subset K of M so that no set of the family F is contained either in K or in K (K is the complement of K in M) . HAJNAL and 1 [2] recently published a paper on the property B and its generalisations . One of the unsolved problems we state asks : What is the smallest integer in (n) for which there exists a family F of sets A 1 , . . ., A ( „ ) each having n elements which does not possess property B? Throughout this paper A 1 will denote sets having n elements .
[1] Andras Hajnal,et al. On a property of families of sets , 1964 .
[2] H. L. Abbott,et al. On a Combinatorial Problem of Erdös and Hajnal , 1964, Canadian Mathematical Bulletin.
[3] de Ng Dick Bruijn. A combinatorial problem , 1946 .