Set systems with three intersections

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Let X be a finite set of n elements and ℱ a family of 4 a+5-element subsets, a≧6. Suppose that all the pairwise intersections of members of ℱ have cardinality 0, a or 2 a+1. We show that c 1 n 4/3 2 n 4/3 for some positive c i's. This answers a question of P. Frankl.

Original languageEnglish
Pages (from-to)27-31
Number of pages5
JournalCombinatorica
Volume5
Issue number1
DOIs
Publication statusPublished - Mar 1985

Fingerprint

Set Systems
Finite Set
Pairwise
Cardinality
Intersection
Subset
Family

Keywords

  • AMS subject classification (1980): 05C35, 05C65

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Mathematics(all)

Cite this

Set systems with three intersections. / Füredi, Z.

In: Combinatorica, Vol. 5, No. 1, 03.1985, p. 27-31.

Research output: Contribution to journalArticle

Füredi, Z. / Set systems with three intersections. In: Combinatorica. 1985 ; Vol. 5, No. 1. pp. 27-31.
@article{8b4e93f6d84f4a479729e84c9f9dd6b7,
title = "Set systems with three intersections",
abstract = "Let X be a finite set of n elements and ℱ a family of 4 a+5-element subsets, a≧6. Suppose that all the pairwise intersections of members of ℱ have cardinality 0, a or 2 a+1. We show that c 1 n 4/3 2 n 4/3 for some positive c i's. This answers a question of P. Frankl.",
keywords = "AMS subject classification (1980): 05C35, 05C65",
author = "Z. F{\"u}redi",
year = "1985",
month = "3",
doi = "10.1007/BF02579439",
language = "English",
volume = "5",
pages = "27--31",
journal = "Combinatorica",
issn = "0209-9683",
publisher = "Janos Bolyai Mathematical Society",
number = "1",

}

TY - JOUR

T1 - Set systems with three intersections

AU - Füredi, Z.

PY - 1985/3

Y1 - 1985/3

N2 - Let X be a finite set of n elements and ℱ a family of 4 a+5-element subsets, a≧6. Suppose that all the pairwise intersections of members of ℱ have cardinality 0, a or 2 a+1. We show that c 1 n 4/3 2 n 4/3 for some positive c i's. This answers a question of P. Frankl.

AB - Let X be a finite set of n elements and ℱ a family of 4 a+5-element subsets, a≧6. Suppose that all the pairwise intersections of members of ℱ have cardinality 0, a or 2 a+1. We show that c 1 n 4/3 2 n 4/3 for some positive c i's. This answers a question of P. Frankl.

KW - AMS subject classification (1980): 05C35, 05C65

UR - http://www.scopus.com/inward/record.url?scp=51249175098&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51249175098&partnerID=8YFLogxK

U2 - 10.1007/BF02579439

DO - 10.1007/BF02579439

M3 - Article

VL - 5

SP - 27

EP - 31

JO - Combinatorica

JF - Combinatorica

SN - 0209-9683

IS - 1

ER -