On cross-intersecting families of sets

Christian Bey*

*Korrespondierende/r Autor/-in für diese Arbeit
18 Zitate (Scopus)

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 ωκ .

OriginalspracheEnglisch
ZeitschriftGraphs and Combinatorics
Jahrgang21
Ausgabenummer2
Seiten (von - bis)161-168
Seitenumfang8
ISSN0911-0119
DOIs
PublikationsstatusVeröffentlicht - 01.06.2005

Fingerprint

Untersuchen Sie die Forschungsthemen von „On cross-intersecting families of sets“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren