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)

• Pseudo-LYM inequalities and AZ identities
• Erdős-Ko-Rado theorems of labeled sets
• Large non-trivial \(t\)-intersecting families of signed sets
• The Erdős-Ko-Rado properties of various graphs containing singletons
• The Erdős-Ko-Rado properties of set systems defined by double partitions
• Sperner properties for groups and relations
• On Chvàtal's conjecture and a conjecture on families of signed sets
• Compression and Erdős-Ko-Rado graphs
• 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
• On Sperner (semi)hypergroups.
• 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)