Intersecting Sperner families and their convex hulls

Abstract

1.1. Convex hull o f the Spernerfamilies. Let X be a finite set o f n elements and ~be a fami ly o f its subsets ( ~ c 2 x ) . Then ~-k denotes the subfamily of the k-e lement subsets in J~: .~%={A: A ~ , ]Al=k} . Its size [J~k] is deno ted b y f k . The vector ()co, fx . . . . , f , ) in the ( n + l ) d i m e n s i o n a l Eucl idean space R "+1 is cal led… (More)
DOI: 10.1007/BF02579153

Topics

Cite this paper

@article{Erds1984IntersectingSF, title={Intersecting Sperner families and their convex hulls}, author={P{\'e}ter L. Erd{\"o}s and Peter Frankl and Gyula O. H. Katona}, journal={Combinatorica}, year={1984}, volume={4}, pages={21-34} }