Füredi, Zoltán and Katona, Gyula (2006) 2-bases of Quadruples. COMBINATORICS PROBABILITY AND COMPUTING, 15 (1-2). pp. 131-141. ISSN 0963-5483
![]() |
Text
paper_105.pdf Restricted to Registered users only Download (351kB) | Request a copy |
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.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Set theory; Set system; Question of Erdos; Mathematical techniques |
Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
SWORD Depositor: | MTMT SWORD |
Depositing User: | MTMT SWORD |
Date Deposited: | 30 Jan 2015 09:08 |
Last Modified: | 30 Jan 2015 09:08 |
URI: | http://real.mtak.hu/id/eprint/21066 |
Actions (login required)
![]() |
Edit Item |