arXiv++ Combinatorics

Browse math.CO papers from arXiv

The profile polytope of non-trivial intersecting families

Published: 2021-09-12 | Updated: 2022-03-10

Abstract

The profile vector of a family $\mathcal{F}$ 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 $\mathcal{F}$. In this paper we determine the extreme points of the set of profile vectors for the class of non-trivial intersecting families.

BibTeX

Loading...