Finite projective spaces and intersecting hypergraphs

P. Frankl, Z. Füredi

Research output: Contribution to journalArticle

21 Citations (Scopus)

Abstract

Let ℱ be a family of k-subsets on an n-set X and c be a real number 0 n (k, c)) then[Figure not available: see fulltext.] The corresponding lower bound is given by the following construction. Let Y be a (q t + ... +q + 1)-subset of X and H 1, H 2, ..., H |Y| the hyperplanes of the t-dimensional projective space of order q on Y. Let ℱ consist of those k-subsets which intersect Y in a hyperplane, i.e., ℱ={F∈( k X ): there exists an i, 1≦i≦|Y|, such that Y∩F=H i }.

Original languageEnglish
Pages (from-to)335-354
Number of pages20
JournalCombinatorica
Volume6
Issue number4
DOIs
Publication statusPublished - Dec 1986

Fingerprint

Projective Space
Hypergraph
Hyperplane
Subset
Intersect
Figure
Lower bound

Keywords

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

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Mathematics(all)

Cite this

Finite projective spaces and intersecting hypergraphs. / Frankl, P.; Füredi, Z.

In: Combinatorica, Vol. 6, No. 4, 12.1986, p. 335-354.

Research output: Contribution to journalArticle

Frankl, P. ; Füredi, Z. / Finite projective spaces and intersecting hypergraphs. In: Combinatorica. 1986 ; Vol. 6, No. 4. pp. 335-354.
@article{579f836ad5b64ec482a580f0435cb45c,
title = "Finite projective spaces and intersecting hypergraphs",
abstract = "Let ℱ be a family of k-subsets on an n-set X and c be a real number 0 n (k, c)) then[Figure not available: see fulltext.] The corresponding lower bound is given by the following construction. Let Y be a (q t + ... +q + 1)-subset of X and H 1, H 2, ..., H |Y| the hyperplanes of the t-dimensional projective space of order q on Y. Let ℱ consist of those k-subsets which intersect Y in a hyperplane, i.e., ℱ={F∈( k X ): there exists an i, 1≦i≦|Y|, such that Y∩F=H i }.",
keywords = "AMS subject classification (1980): 05B25, 05C35",
author = "P. Frankl and Z. F{\"u}redi",
year = "1986",
month = "12",
doi = "10.1007/BF02579260",
language = "English",
volume = "6",
pages = "335--354",
journal = "Combinatorica",
issn = "0209-9683",
publisher = "Janos Bolyai Mathematical Society",
number = "4",

}

TY - JOUR

T1 - Finite projective spaces and intersecting hypergraphs

AU - Frankl, P.

AU - Füredi, Z.

PY - 1986/12

Y1 - 1986/12

N2 - Let ℱ be a family of k-subsets on an n-set X and c be a real number 0 n (k, c)) then[Figure not available: see fulltext.] The corresponding lower bound is given by the following construction. Let Y be a (q t + ... +q + 1)-subset of X and H 1, H 2, ..., H |Y| the hyperplanes of the t-dimensional projective space of order q on Y. Let ℱ consist of those k-subsets which intersect Y in a hyperplane, i.e., ℱ={F∈( k X ): there exists an i, 1≦i≦|Y|, such that Y∩F=H i }.

AB - Let ℱ be a family of k-subsets on an n-set X and c be a real number 0 n (k, c)) then[Figure not available: see fulltext.] The corresponding lower bound is given by the following construction. Let Y be a (q t + ... +q + 1)-subset of X and H 1, H 2, ..., H |Y| the hyperplanes of the t-dimensional projective space of order q on Y. Let ℱ consist of those k-subsets which intersect Y in a hyperplane, i.e., ℱ={F∈( k X ): there exists an i, 1≦i≦|Y|, such that Y∩F=H i }.

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

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

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

U2 - 10.1007/BF02579260

DO - 10.1007/BF02579260

M3 - Article

AN - SCOPUS:51249176879

VL - 6

SP - 335

EP - 354

JO - Combinatorica

JF - Combinatorica

SN - 0209-9683

IS - 4

ER -