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 |