The Profile Polytope of Nontrivial Intersecting Families

DOI10.1137/22M1508984MaRDI QIDQ6072292zbMATH OpenOpenAlexFDO

Authors Dániel Gerbner

Publication date 13 October 2023

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2109.05615

zbMATH Keywords

intersectingprofile polytopenontrivial intersecting

Mathematics Subject Classification ID

Extremal set theory (05D05)

Abstract: The profile vector of a family $mathcalF$ of subsets of an $n$-element set is $(f_0,f_1,ldots,f_n)$ where $f_i$ denotes the number of the $i$-element members of $mathcalF$. In this paper we determine the extreme points of the set of profile vectors for the class of non-trivial intersecting families.

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

• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• scientific article; zbMATH DE number 3489128 (Why is no real title available?)
• scientific article; zbMATH DE number 1016362 (Why is no real title available?)
• scientific article; zbMATH DE number 3189757 (Why is no real title available?)
• l-Chain Profile Vectors
• Extremal Finite Set Theory
• Extremal hypergraph problems and convex hulls
• Generalized forbidden subposet problems
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersecting Sperner families and their convex hulls
• Profile polytopes of some classes of families
• Profile vectors in the lattice of subspaces
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS

Cited in

(5)

• Profile vectors in the lattice of subspaces
• l-Chain Profile Vectors
• Profile polytopes of some classes of families
• Maximal intersecting families and affine regular polygons in PG(2,q)
• scientific article; zbMATH DE number 468608 (Why is no real title available?)

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)