A Group-Theoretic Setting for Some Intersecting Sperner Families

DOI10.1017/S0963548300000377zbMATH Open0793.05137OpenAlexW2155567071MaRDI QIDQ4291192FDOQ4291192

U. Faigle, Walter Kern, Péter L. Erdős

Publication date: 10 August 1994

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548300000377

Recommendations

• Towards a Katona type proof for the \(2\)-intersecting Erdős-Ko-Rado theorem
• An Erdős-Ko-Rado-type theorem in Coxeter groups.
• Erdős-Ko-Rado and Hilton-Milner type theorems for intersecting chains in posets
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations

zbMATH Keywords

partial ordersgeneralized Boolean algebrasintersecting Sperner familiesBollobás-type inequalitiesErdős-Ko-Rado-type resultsintersecting affine subspaces

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
• A simple proof of the Erdős-Chao Ko-Rado theorem
• Erdös–Ko–Rado Theorem—22 Years Later
• An Erdős-Ko-Rado theorem for the subcubes of a cube
• Sperner systems consisting of pairs of complementary subsets
• More on the Erdős-Ko-Rado theorem for integer sequences
• On chains and Sperner k-families in ranked posets. II
• Maximal Families of Pairwise Disjoint Maximal Proper Chains in a Geometric Lattice

Cited In (18)

• Pseudo-LYM inequalities and AZ identities
• Erdős-Ko-Rado theorems of labeled sets
• Large non-trivial \(t\)-intersecting families of signed sets
• Sperner properties for groups and relations
• The Erdős-Ko-Rado properties of various graphs containing singletons
• The Erdős-Ko-Rado properties of set systems defined by double partitions
• Compression and Erdős-Ko-Rado graphs
• On Chvàtal's conjecture and a conjecture on families of signed sets
• A family of inequalities for intersecting antichains of subsets of an \(n\)-set
• Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas
• Intersecting antichains and shadows in linear lattices
• An Erdős-Ko-Rado theorem for restricted signed sets
• Multiple cross-intersecting families of signed sets
• On \(t\)-intersecting families of signed sets and permutations
• A tour of \(M\)-part \(L\)-Sperner families
• The Katona cycle proof of the Erdős-Ko-Rado theorem and its possibilities
• A sharp bound for the product of weights of cross-intersecting families
• Strongly intersecting integer partitions

This page was built for publication: A Group-Theoretic Setting for Some Intersecting Sperner Families

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