The Profile Polytope of Nontrivial Intersecting Families
From MaRDI portal
Publication:6072292
DOI10.1137/22M1508984zbMATH Open1522.05481arXiv2109.05615OpenAlexW3200318753MaRDI QIDQ6072292FDOQ6072292
Publication date: 13 October 2023
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Abstract: The profile vector of a family of subsets of an -element set is where denotes the number of the -element members of . In this paper we determine the extreme points of the set of profile vectors for the class of non-trivial intersecting families.
Full work available at URL: https://arxiv.org/abs/2109.05615
Recommendations
- Profile polytopes of some classes of families
- Non-trivial \(d\)-wise intersecting families
- Non-trivial intersecting families
- Non-trivial \(r\)-wise intersecting families
- Intersecting Sperner families and their convex hulls
- scientific article; zbMATH DE number 468608
- The intersection structure of \(t\)-intersecting families
- Nontrivial \(t\)-intersecting families for vector spaces
- Multiply-intersecting families revisited
- Non-trivially intersecting multi-part families
Cites Work
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Title not available (Why is that?)
- Profile vectors in the lattice of subspaces
- Extremal hypergraph problems and convex hulls
- Profile polytopes of some classes of families
- Intersecting Sperner families and their convex hulls
- Extremal Finite Set Theory
- l-Chain Profile Vectors
- Generalized forbidden subposet problems
Cited In (4)
This page was built for publication: The Profile Polytope of Nontrivial Intersecting Families
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6072292)
