A finite set covering theorem
- 1 October 1971
- journal article
- research article
- Published by Cambridge University Press (CUP) in Bulletin of the Australian Mathematical Society
- Vol. 5 (2) , 197-202
- https://doi.org/10.1017/s0004972700047067
Abstract
Let n, s, t be integers with s > t > 1 and n > (t+2)2S−t−l We prove that if n subsets of a set S with s elements have union S then some t of them have union S. The result is best possible.Keywords
This publication has 0 references indexed in Scilit: