Abstract
A family ℓ-element subsets and a family κ-element subsets of an n-element set are cross-intersecting if every set from A has a nonempty intersection with every set from B. We compare two previously established inequalities each related to the maximization of the product |A||ℬ|, and give a new and short proof for one of them. We also determine the maximum of |A|ωl + |ℬ|ωk for arbitrary positive weights ωℓ,ω κ .
Originalsprache | Englisch |
---|---|
Zeitschrift | Graphs and Combinatorics |
Jahrgang | 21 |
Ausgabenummer | 2 |
Seiten (von - bis) | 161-168 |
Seitenumfang | 8 |
ISSN | 0911-0119 |
DOIs | |
Publikationsstatus | Veröffentlicht - 01.06.2005 |