Shadows and intersections in vector spaces

DOI10.1016/J.JCTA.2009.10.010MaRDI QIDQ1957963zbMATH OpenOpenAlexFDO

Authors Ameera Chowdhury, Balázs Patkós

Publication date 27 September 2010

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2009.10.010

zbMATH Keywords

Erdős-Ko-Radointersecting familyKruskal-Katonashadowvector space

Mathematics Subject Classification ID

Extremal set theory (05D05)

Recommendations

• The Erdős-Ko-Rado theorem for vector spaces
• The Katona theorem for vector spaces
• Families of vector spaces with \(r\)-wise \(\mathcal{L}\)-intersections
• A new short proof of the EKR theorem
• Intersecting Chains in Finite Vector Spaces

Cites work

• A Kruskal-Katona type theorem for the linear lattice
• Erdős-Ko-Rado from Kruskal-Katona
• Erdös–Ko–Rado Theorem—22 Years Later
• scientific article; zbMATH DE number 3489128 (Why is no real title available?)
• scientific article; zbMATH DE number 3636041 (Why is no real title available?)
• scientific article; zbMATH DE number 487720 (Why is no real title available?)
• scientific article; zbMATH DE number 1472118 (Why is no real title available?)
• scientific article; zbMATH DE number 3189757 (Why is no real title available?)
• Independent sets in association schemes
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersection theorems for systems of finite vector spaces
• Intersection theorems for vector spaces
• On Sperner families satisfying an additional condition
• Partitionen abelscher Gruppen
• Shadows and intersections: Stability and new proofs
• The Erdős-Ko-Rado theorem for vector spaces

Cited in

(43)

• The Erdős-Ko-Rado theorem for vector spaces
• A cascade proof of a finite vectors theorem
• The Hilton-Milner theorem for finite affine spaces
• \(r\)-cross \(t\)-intersecting families for vector spaces
• Inverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutations
• On forbidden poset problems in the linear lattice
• Erdős-Ko-Rado theorems for set partitions with certain block size
• A Deza-Frankl type theorem for set partitions
• The Katona theorem for vector spaces
• The query complexity of witness finding
• Theorems of Erdős-Ko-Rado type in geometrical settings
• On the rank of higher inclusion matrices
• Set Systems with L-Intersections and k-Wise L-Intersecting Families
• Linear independence, a unifying approach to shadow theorems
• On r-cross intersecting families of sets
• Forbidden vector-valued intersections
• NP by Means of Lifts and Shadows
• The eigenvalue method for cross t-intersecting families
• Shadows under the word-subword relation
• An analogue of the Erdős-Ko-Rado theorem for weak compositions
• An Erdős-Ko-Rado theorem for permutations with fixed number of cycles
• On q-analogues and stability theorems
• scientific article; zbMATH DE number 736295 (Why is no real title available?)
• The Restricted Word Shadow Problem
• Intersecting Chains in Finite Vector Spaces
• On diversity of certain \(t\)-intersecting families
• A cross-intersection theorem for vector spaces based on semidefinite programming
• Intersecting antichains and shadows in linear lattices
• Geometrical Realizations of Shadow Geometries
• Suboptimal s-union families and s-union antichains for vector spaces
• A \(t\)-intersecting Hilton-Milner theorem for vector spaces
• A Kruskal-Katona-type theorem for graphs: q-Kneser graphs
• Intersection theorems for \((- 1, 0, 1)\)-vectors
• Kruskal-Katona-type problems via the entropy method
• On cover-free families of finite vector spaces
• On independent sets, 2-to-2 games and Grassmann graphs
• Blocking planes by lines in \(\mathrm{PG}(n,q)\)
• A relationship for LYM inequalities between Boolean lattices and linear lattices with applications
• 3-cluster-free families of subspaces
• Simplices in t-intersecting families for vector spaces
• Invitation to intersection problems for finite sets
• A non-trivial intersection theorem for permutations with fixed number of cycles
• Shadows and intersections: Stability and new proofs

This page was built for publication: Shadows and intersections in vector spaces

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