A common generalization to theorems on set systems with L-intersections

DOI10.1007/S10114-018-6577-0MaRDI QIDQ1650604zbMATH OpenOpenAlexFDO

Authors Jiuqiang Liu, Shenggui Zhang, Ji Meng Xiao

Publication date 4 July 2018

Published in Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1707.01715

zbMATH Keywords

multilinear polynomialsFrankl-Wilson theoremAlon-Babai-Suzuki theoremSnevily theoremErdős-Ko-Rado theorem

Mathematics Subject Classification ID

Extremal set theory (05D05)

Abstract: In this paper, we provide a common generalization to the well-known ErdH{o}s-Ko-Rado Theorem, Frankl-Wilson Theorem, Alon-Babai-Suzuki Theorem, and Snevily Theorem on set systems with $mathcalL$-intersections. As a consequence, we derive a result which strengthens substantially the well-known theorem on set systems with $k$-wise $mathcalL$-intersections by F$ddotu$redi and Sudakov [J. Combin. Theory, Ser. A (2004) 105: 143-159]. We will also derive similar results on $mathcalL$-intersecting families of subspaces of an $n$-dimensional vector space over a finite field $mathbb{F}_q$, where $q$ is a prime power.

Recommendations

• Set systems with restricted \(k\)-wise \(\mathcal{L}\)-intersections modulo a prime number
• Set systems with positive intersection sizes
• Set Systems with L-Intersections and k-Wise L-Intersecting Families
• On generalizations of the deBruijn-Erdős theorem
• A generalization of the ray‐chaudhuri‐wilson theorem

Cites work

• scientific article; zbMATH DE number 3918366 (Why is no real title available?)
• scientific article; zbMATH DE number 3621717 (Why is no real title available?)
• scientific article; zbMATH DE number 3636041 (Why is no real title available?)
• A generalization of the Erdős-Ko-Rado theorem
• A sharp bound for the number of sets that pairwise intersect at k positive values
• Erdös–Ko–Rado Theorem—22 Years Later
• Extremal case of Frankl-Ray-Chaudhuri-Wilson inequality
• Extremal set systems with restricted \(k\)-wise intersections.
• Frankl-Füredi type inequalities for polynomial semi-lattices
• Helly families of maximal size
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersection theorems for systems of finite vector spaces
• Intersection theorems for vector spaces
• Intersection theorems with geometric consequences
• Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems
• On \(k\)-wise set-intersections and \(k\)-wise Hamming-distances
• On families in finite lattices
• On generalizations of the deBruijn-Erdős theorem
• On t-designs
• Set systems with positive intersection sizes
• Set systems with restricted \(k\)-wise \(\mathcal{L}\)-intersections modulo a prime number
• The exact bound in the Erdős-Ko-Rado theorem

Cited in

(5)

• On generalizations of the deBruijn-Erdős theorem
• scientific article; zbMATH DE number 6754175 (Why is no real title available?)
• Set systems with restricted \(k\)-wise \(\mathcal{L}\)-intersections modulo a prime number
• scientific article; zbMATH DE number 3949159 (Why is no real title available?)
• Modular and fractional \(L\)-intersecting families of vector spaces

This page was built for publication: A common generalization to theorems on set systems with \(\mathcal L\)-intersections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1650604)