A Group-Theoretic Setting for Some Intersecting Sperner Families-Reference-Cited by-同舟云学术

A Group-Theoretic Setting for Some Intersecting Sperner Families

Published:1992-12 Issue:4 Volume:1 Page:323-334
ISSN:0963-5483
Container-title:Combinatorics, Probability and Computing
language:en
Short-container-title:Combinator. Probab. Comp.

Author:

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

Abstract

Using a group-theoretic approach, we derive some Erdős-Ko-Rado-type results for certain Sperner families of chains and antichains in partial orders. In particular, we establish Bollobás-type inequalities for arbitrary Sperner families of intersecting affine subspaces, and special intersecting Sperner families in generalized Boolean algebras.

Publisher

Cambridge University Press (CUP)

Subject

Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science

Reference14 articles.

1. Ein Satz �ber Untermengen einer endlichen Menge

2. A simple proof of the Erdös-Chao Ko-Rado theorem

3. More on the Erdös-Ko-Rado theorem for integer sequences

4. On chains and Sperner k-families in ranked posets, II

Cited by 17 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas;Discrete Mathematics;2018-05

2. The Katona cycle proof of the Erdős–Ko–Rado theorem and its possibilities;Journal of Algebraic Combinatorics;2016-02-24

3. Strongly intersecting integer partitions;Discrete Mathematics;2014-12

4. Erdős-Ko-Rado theorems of labeled sets;Acta Mathematicae Applicatae Sinica, English Series;2011-12-13

5. Intersecting antichains and shadows in linear lattices;Journal of Combinatorial Theory, Series A;2011-10