Finite projective spaces and intersecting hypergraphs (Q1101456): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Zoltan Fueredi / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Mirela Ştefănescu / rank
Normal rank
 
Property / author
 
Property / author: Zoltan Fueredi / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Mirela Ştefănescu / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Blocking Sets in Finite Projective Planes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5331500 / rank
 
Normal rank
Property / cites work
 
Property / cites work: INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection Theorems for Systems of Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Sperner families satisfying an additional condition / rank
 
Normal rank
Property / cites work
 
Property / cites work: On intersecting families of finite sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalizations of theorems of Katona and Milner / rank
 
Normal rank
Property / cites work
 
Property / cites work: Families of finite sets satisfying a union condition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-trivial intersecting families / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum degree and fractional matchings in uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An intersection problem with 6 extremes / rank
 
Normal rank
Property / cites work
 
Property / cites work: t-expansive and t-wise intersecting hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3342603 / rank
 
Normal rank
Property / cites work
 
Property / cites work: SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a conjecture of milner on k-graphs with non-disjoint edges / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5668740 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Critical hypergraphs and interesting set-pair systems / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/bf02579260 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2063428595 / rank
 
Normal rank

Latest revision as of 09:59, 30 July 2024

scientific article
Language Label Description Also known as
English
Finite projective spaces and intersecting hypergraphs
scientific article

    Statements

    Finite projective spaces and intersecting hypergraphs (English)
    0 references
    0 references
    0 references
    1986
    0 references
    Consider \({\mathcal F}^ a \)family of k-subsets of an n-set X and \(c\in [0,1]\). If any t members of \({\mathcal F}\) have a common element (t\(\geq 2)\) and every element of X is contained in at most c. \(| {\mathcal F}|\) members of \({\mathcal F}\), for \(c=(q^{t-1}+...+q+1)/(q\quad t+...+q+1),\) where q is a prime power and n is sufficiently large \((n>n(k,c))\), then \[ \max | {\mathcal F}| =\left( \begin{matrix} n-q\quad t-...-1\\ k-q^{t- 1}-...-1\end{matrix} \right).\quad (q^{t+...+q+1})\text{ (Theorem 2.9).} \] The lower bound is given in the case that Y is a (q \(t+...+q+1)\)-subset of \(X,H_ 1,H_ 2,...,H_{| X|}\) are some hyperplanes of the t-dimensional projective space of order q on Y, \({\mathcal F}\) is formed by the k-subsets which intersect Y in a hyperplane.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references