Shadows and intersections in vector spaces

DOI10.1016/j.jcta.2009.10.010zbMath1231.05265OpenAlexW2085573719MaRDI 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

shadowintersecting familyvector spaceErdős-Ko-RadoKruskal-Katona

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items

Inverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutations, The Hilton-Milner theorem for finite affine spaces, On the rank of higher inclusion matrices, The eigenvalue method for cross \(t\)-intersecting families, Shadows under the word-subword relation, The query complexity of witness finding, An analogue of the Erdős-Ko-Rado theorem for weak compositions, Suboptimal \(s\)-union families and \(s\)-union antichains for vector spaces, An Erdős-Ko-Rado theorem for permutations with fixed number of cycles, A \(t\)-intersecting Hilton-Milner theorem for vector spaces, On \(q\)-analogues and stability theorems, Set Systems with L-Intersections and k-Wise L-Intersecting Families, A non-trivial intersection theorem for permutations with fixed number of cycles, A Kruskal-Katona-type theorem for graphs: \(q\)-Kneser graphs, Theorems of Erdős-Ko-Rado type in geometrical settings, A cross-intersection theorem for vector spaces based on semidefinite programming, The Restricted Word Shadow Problem, Intersecting antichains and shadows in linear lattices, On forbidden poset problems in the linear lattice, Invitation to intersection problems for finite sets, Erdős-Ko-Rado theorems for set partitions with certain block size, On r-Cross Intersecting Families of Sets, Unnamed Item, \(r\)-cross \(t\)-intersecting families for vector spaces, A Deza-Frankl type theorem for set partitions

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