Weighted cross-intersecting families (Q2483405)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Weighted cross-intersecting families |
scientific article |
Statements
Weighted cross-intersecting families (English)
0 references
28 April 2008
0 references
The author considers cross--intersecting families: A family \(A\) of \(k\)--element subsets of \(\{1,2,\dots,n\}\) and a family \(B\) of \(l\)--element subsets of \(\{1,2,\dots,n\}\) are called cross--intersecting if no two subsets \(a\in A\), \(b\in B\) are disjoint. The author poses and solves the problem of maximizing \(\alpha| A| +\beta| B|\) (for given positive constants \(\alpha\) and \(\beta\)) and presents a generalization of the LYM inequality.
0 references
cross--intersecting families
0 references
LYM inequality
0 references