A Group-Theoretic Setting for Some Intersecting Sperner Families

DOI10.1017/S0963548300000377MaRDI QIDQ4291192zbMATH OpenOpenAlexFDO

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

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

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)

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

Cites work

• A simple proof of the Erdős-Chao Ko-Rado theorem
• An Erdős-Ko-Rado theorem for the subcubes of a cube
• Erdös–Ko–Rado Theorem—22 Years Later
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersection theorems for systems of finite vector spaces
• Maximal Families of Pairwise Disjoint Maximal Proper Chains in a Geometric Lattice
• More on the Erdős-Ko-Rado theorem for integer sequences
• On chains and Sperner k-families in ranked posets. II
• Sperner systems consisting of pairs of complementary subsets

Cited in

(19)

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

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)