| Title | 2-bases of quadruples |
| Publication Type | Journal Article |
| Authors | Furedi, Z., and G. O. H. Katona |
| Journal title | Combinatorics Probability & Computing |
| Year | 2006 |
| Pages | 131 - 141 |
| Volume | 15 |
| Issue | 1-2 |
| Abstract | Let Beta(n, <= 4) denote the subsets of [n] := {1, 2,..., n} of at most 4 elements. Suppose that F is a set system with the property that every member of B can be written as a union of (at most) two members of F. (Such an F is called a 2-base of B.) Here we answer a question of Erdos proving that [GRAPHICS] and this bound is best possible for n >= 8. |
| Language | eng |
| Notes | Jan-Mar; 2-bases of quadruples |
