External problems for finite sets and convex hulls – A survey

TitleExternal problems for finite sets and convex hulls – A survey
Publication TypeConference Paper
AuthorsKatona, G. O. H.
Year1997
Pages175 - 185
Conference NameDiscrete Mathematics
Languageeng
ISBN Number0012-365x
Notes

exported from refbase (http://www.bibliography.ceu.hu/show.php?record=6252), last updated on Tue, 01 Dec 2009 13:32:19 +0100

Publisher linkhttp://www.sciencedirect.com/science?_ob=MImg&_imagekey=B6V00-3SNN38T-2W-C&_cdi=5632&_user=7105836&_orig=browse&_coverDate=02%2F10%2F1997&_sk=998359998&view=c&wchp=dGLzVtb-zSkWA&md5=b0976e46f5a77fd3ad38567acd9d41b3&ie=/sdarticle.pdf
Abstract

Let F be a family of distinct subsets of an n-element set. Define p(i)(F) (0 less than or equal to i less than or equal to n) as the number of i-element members of F. Consider the profile vectors (p(0)(F),...,p(n)(F)) for all families F belonging to a certain class A (e.g. A can be the class of all families where any two members have a non-empty intersection). Let epsilon(A) denote the set of extreme points of the convex hull of the set of these profile vectors. Results determining epsilon(A) for some classes A are surveyed. Facets and edges of these convex hulls are also described for some A. Connections to the classical extremal problems are shown.