Title | External problems for finite sets and convex hulls – A survey |
Publication Type | Conference Paper |
Authors | Katona, G. O. H. |
Year | 1997 |
Pages | 175 - 185 |
Conference Name | Discrete Mathematics |
Language | eng |
ISBN Number | 0012-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 link | http://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. |