A finite set covering theorem II
A finite set covering theorem II
复制标题
有限集覆盖定理 II
DOI：
10.1017/s000497270004421x
复制
发表时间：
1972
影响因子：
0.7
通讯作者：
D. E. Daykin
中科院分区：
文献类型：
--
作者：
A. Brace;D. E. Daykin
设n，s，t为整数，s > t > 1，n >（t+2）2s-t-1.我们证明了，如果一个集合S的n个子集的s个元素有交集I和并集J，那么其中的一些t有交集J和并集J。
Let n, s, t be integers with s > t > 1 and n > (t+2)2s–t–1. We prove that if n subsets of a set S with s elements have intersection I and union J then some t of them have intersection J and union J. The result is best possible.