Sperner families satisfying additional conditions and their convex hulls

Erdős, Péter and Engel, K. (1989) Sperner families satisfying additional conditions and their convex hulls. GRAPHS AND COMBINATORICS, 5 (1). pp. 47-56. ISSN 0911-0119

Text EngelElp-GC89.pdf Restricted to Repository staff only Download (457kB) | Request a copy

Abstract

The profile of a hypergraph on n vertices is (f0,..., fn) where fi denotes the number of i-element edges. The extreme points of the set of the profiles are determined for Sperner hypergraphs satisfying some additional conditions. The results contain some old theorems of extremal set theory as particular cases.

Actions (login required)

Edit Item