Title of article :
Extremal problems for finite sets and convex hulls — A survey Original Research Article
Author/Authors :
G.O.H. Katona، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Pages :
11
From page :
175
To page :
185
Abstract :
Let F be a family of distinct subsets of an n-element set. Define pi(F) (0⩽i⩽n) as the number of i-element members of F. Consider the profile vectors (p0(F), …, pn(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 ε(A) denote the set of extreme points of the convex hull of the set of these profile vectors. Results determining ε(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.
Journal title :
Discrete Mathematics
Serial Year :
1997
Journal title :
Discrete Mathematics
Record number :
944130
Link To Document :
بازگشت