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

DOI10.1007/S10114-018-6577-0zbMATH Open1391.05250arXiv1707.01715OpenAlexW2794144215MaRDI QIDQ1650604FDOQ1650604

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)

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.

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cites Work

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

Cited In (5)

• Title not available (Why is that?)
• On generalizations of the deBruijn-Erdős theorem
• Title not available (Why is that?)
• Set systems with restricted \(k\)-wise \(\mathcal{L}\)-intersections modulo a prime number
• 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)