Katona's intersection theorem: Four proofs

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

Download
Es wurde kein Volltext hochgeladen. Nur Publikationsnachweis!
Zeitschriftenaufsatz | Veröffentlicht | Englisch
Autor
;
Abstract / Bemerkung
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.
Erscheinungsjahr
Zeitschriftentitel
COMBINATORICA
Band
25
Zeitschriftennummer
1
Seite
105-110
ISSN
PUB-ID

Zitieren

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.