Intersecting Sperner families and their convex hulls

DOI10.1007/BF02579153zbMATH Open0544.05001OpenAlexW1991217473MaRDI QIDQ796532FDOQ796532

Authors: Péter L. Erdős, Peter Frankl, Gyula O. H. Katona 

Publication date: 1984

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02579153

Recommendations

• Extremal hypergraph problems and convex hulls
• Sperner families satisfying additional conditions and their convex hulls
• scientific article; zbMATH DE number 468608
• Polytopes determined by complementfree Sperner families
• Profile polytopes of some classes of families

zbMATH Keywords

convex hullextreme pointsSperner familydirected hypergraph

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Hypergraphs (05C65) Other combinatorial set theory (03E05)

Cites Work

• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Two applications (for search theory and truth functions) of Sperner type theorems
• Logarithmic order of free distributive lattice
• A simple proof of the Erdős-Chao Ko-Rado theorem
• A short proof of Sperner's lemma
• Generalization of Sperner’s Theorem on the Number of Subsets of a Finite Set
• Sperner systems consisting of pairs of complementary subsets
• A minimization problem concerning subsets of a finite set
• Extensions of the Erdös-Ko-Rado Theorem
• Existence theorems for Sperner families
• A Combinatorial Theorem on Systems of Sets

Cited In (27)

• On the average size of sets in intersecting Sperner families
• Extremal hypergraph problems and convex hulls
• Extremal problems for finite sets and convex hulls---a survey
• An Erdős-Ko-Rado theorem for integer sequences of given rank
• Intersecting \(P\)-free families
• Profile vectors in the lattice of subspaces
• Helly property in finite set systems
• Sequence Hypergraphs: Paths, Flows, and Cuts
• Profiles of 2-level non-Sperner families
• l-Chain Profile Vectors
• Profile polytopes of some classes of families
• An Erdős-Ko-Rado theorem for restricted signed sets
• Quadratic LYM inequalities
• The Profile Polytope of Nontrivial Intersecting Families
• Title not available (Why is that?)
• Title not available (Why is that?)
• An Erdős-Ko-Rado theorem for the subcubes of a cube
• A note on convex hulls of more-part Sperner families
• Convex hulls of more-part Sperner families
• The covering lemma and q-analogues of extremal set theory problems
• Sequence Hypergraphs
• Title not available (Why is that?)
• Generalized forbidden subposet problems
• The convex hull of antichains in posets
• Polytopes determined by hypergraph classes
• Polytopes determined by complementfree Sperner families
• Sperner families satisfying additional conditions and their convex hulls

This page was built for publication: Intersecting Sperner families and their convex hulls

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