Katona's intersection theorem: Four proofs

Ahlswede R, Khachatrian LH (2005)
COMBINATORICA 25(1): 105-110.

Journal Article | Published | English

No fulltext has been uploaded

Author
;
Abstract
It is known from a previous paper [3] that Katona's Intersection Theorem follows from the Complete Intersection Theorem by Ahlswede and Khachatrian via a Comparison Lemma. It also has been proved directly in [3] by the pushing-pulling method of that paper. Here we add a third proof via a new (k, k+1)-shifting technique, whose impact will be exploared elsewhere. The fourth and last of our proofs is a gift from heaven for Gyula's birthday.
Publishing Year
ISSN
PUB-ID

Cite this

Ahlswede R, Khachatrian LH. Katona's intersection theorem: Four proofs. COMBINATORICA. 2005;25(1):105-110.
Ahlswede, R., & Khachatrian, L. H. (2005). Katona's intersection theorem: Four proofs. COMBINATORICA, 25(1), 105-110.
Ahlswede, R., and Khachatrian, L. H. (2005). Katona's intersection theorem: Four proofs. COMBINATORICA 25, 105-110.
Ahlswede, R., & Khachatrian, L.H., 2005. Katona's intersection theorem: Four proofs. COMBINATORICA, 25(1), p 105-110.
R. Ahlswede and L.H. Khachatrian, “Katona's intersection theorem: Four proofs”, COMBINATORICA, vol. 25, 2005, pp. 105-110.
Ahlswede, R., Khachatrian, L.H.: Katona's intersection theorem: Four proofs. COMBINATORICA. 25, 105-110 (2005).
Ahlswede, Rudolf, and Khachatrian, LH. “Katona's intersection theorem: Four proofs”. COMBINATORICA 25.1 (2005): 105-110.
This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Search this title in

Google Scholar