Polytopes determined by complementfree Sperner families

DOI10.1016/0012-365X(90)90148-BMaRDI QIDQ810022zbMATH OpenOpenAlexFDO

Authors Konrad Engel, Péter L. Erdős

Publication date 1990

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(90)90148-b

zbMATH Keywords

n-element setpolytopesSperner families

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Review text

The profile of a family of subsets of an n-element set is a vector \(f=(f_ 0,...,f_ n)\), where \(f_ k\) denotes the number of k-element sets in the family. The authors use a new method to determine the extreme points of the convex hull of the profiles of all complementfree Sperner families over an n-element set.

Recommendations

• Profile polytopes of some classes of families
• Sperner families satisfying additional conditions and their convex hulls
• Intersecting Sperner families and their convex hulls
• Extremal hypergraph problems and convex hulls
• Extremal problems for finite sets and convex hulls---a survey

Cites work

• Existence theorems for Sperner families
• Extremal hypergraph problems and convex hulls
• scientific article; zbMATH DE number 4063157 (Why is no real title available?)
• scientific article; zbMATH DE number 3573875 (Why is no real title available?)
• Intersecting Sperner families and their convex hulls
• Some results on Sperner families
• Sperner families satisfying additional conditions and their convex hulls

Cited in

(8)

• On the structure of maximum 2-part Sperner families
• Extremal problems for finite sets and convex hulls---a survey
• l-Chain Profile Vectors
• scientific article; zbMATH DE number 3948271 (Why is no real title available?)
• Profiles of 2-level non-Sperner families
• Intersecting Sperner families and their convex hulls
• Some infinite families of finite incidence-polytopes
• Sperner families satisfying additional conditions and their convex hulls

This page was built for publication: Polytopes determined by complementfree Sperner families

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q810022)