Shadows and intersections in vector spaces

DOI10.1016/j.jcta.2009.10.010zbMath1231.05265MaRDI QIDQ1957963

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

shadow; intersecting family; vector space; Erdős-Ko-Rado; Kruskal-Katona

Mathematics Subject Classification ID

05D05: Extremal set theory

Related Items

The Restricted Word Shadow Problem, Unnamed Item, A cross-intersection theorem for vector spaces based on semidefinite programming, 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, 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, Intersecting antichains and shadows in linear lattices, Invitation to intersection problems for finite sets, A non-trivial intersection theorem for permutations with fixed number of cycles, 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 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, On r-Cross Intersecting Families of Sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Independent sets in association schemes
• Shadows and intersections: Stability and new proofs
• Intersection theorems for vector spaces
• The Erdős-Ko-Rado theorem for vector spaces
• Intersection theorems for systems of finite vector spaces
• On Sperner families satisfying an additional condition
• A Kruskal-Katona type theorem for the linear lattice
• Erdős-Ko-Rado from Kruskal-Katona
• Partitionen abelscher Gruppen
• Erdös–Ko–Rado Theorem—22 Years Later
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS