On cross-intersecting families of sets

Christian Bey

doi:10.1007/s00373-004-0598-4

On cross-intersecting families of sets

Christian Bey^*

^*Corresponding author for this work

Institute of Mathematics

24 Citations (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 ω_ℓ,ω _κ .

Original language	English
Journal	Graphs and Combinatorics
Volume	21
Issue number	2
Pages (from-to)	161-168
Number of pages	8
ISSN	0911-0119
DOIs	https://doi.org/10.1007/s00373-004-0598-4
Publication status	Published - 01.06.2005

Access to Document

10.1007/s00373-004-0598-4

Cite this

@article{d4c03c9af3f24d069168f54dedc7ca7f,

title = "On cross-intersecting families of sets",

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 ωℓ,ω κ .",

author = "Christian Bey",

year = "2005",

month = jun,

day = "1",

doi = "10.1007/s00373-004-0598-4",

language = "English",

volume = "21",

pages = "161--168",

journal = "Graphs and Combinatorics",

issn = "0911-0119",

publisher = "Springer Japan",

number = "2",

}

TY - JOUR

T1 - On cross-intersecting families of sets

AU - Bey, Christian

PY - 2005/6/1

Y1 - 2005/6/1

N2 - 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 ωℓ,ω κ .

AB - 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 ωℓ,ω κ .

UR - https://www.scopus.com/pages/publications/21544443155

U2 - 10.1007/s00373-004-0598-4

DO - 10.1007/s00373-004-0598-4

M3 - Journal articles

AN - SCOPUS:21544443155

SN - 0911-0119

VL - 21

SP - 161

EP - 168

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

IS - 2

ER -

On cross-intersecting families of sets

Abstract

Access to Document

Other files and links

Fingerprint

Cite this