Katona's intersection theorem: Four proofs

被引:0
|
作者
Ahlswede, R [1 ]
Khachatrian, LH [1 ]
机构
[1] Univ Bielefeld, Dept Math, D-33501 Bielefeld, Germany
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:105 / 110
页数:6
相关论文
共 50 条
  • [1] Katona's Intersection Theorem: Four proofs
    Ahlswede R.
    Khachatrian L.H.
    [J]. Combinatorica, 2004, 25 (1) : 105 - 110
  • [2] Tight bounds for Katona's shadow intersection theorem
    Liu, Xizhi
    Mubayi, Dhruv
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2021, 97
  • [3] THE HILTON-SPENCER CYCLE THEOREMS VIA KATONA'S SHADOW INTERSECTION THEOREM
    Borg, Peter
    Feghali, Carl
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (01) : 277 - 286
  • [4] Four proofs of the directed Brooks' Theorem
    Aboulker, Pierre
    Aubian, Guillaume
    [J]. DISCRETE MATHEMATICS, 2023, 346 (11)
  • [5] An intersection theorem for four sets
    Mubayi, Dhruv
    [J]. ADVANCES IN MATHEMATICS, 2007, 215 (02) : 601 - 615
  • [6] A generalization of Kruskal-Katona's theorem
    Amata, Luca
    Crupi, Marilena
    [J]. ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2020, 28 (02): : 35 - 51
  • [7] Four proofs of Gittins’ multiarmed bandit theorem
    Esther Frostig
    Gideon Weiss
    [J]. Annals of Operations Research, 2016, 241 : 127 - 165
  • [8] Four proofs of the converse of the Chinese Remainder Theorem
    Dobbs, D. E.
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2008, 39 (01) : 104 - 109
  • [9] Four proofs of Gittins' multiarmed bandit theorem
    Frostig, Esther
    Weiss, Gideon
    [J]. ANNALS OF OPERATIONS RESEARCH, 2016, 241 (1-2) : 127 - 165
  • [10] A Local Version of Katona's Intersecting Shadow Theorem
    Sales, Marcelo
    Schulke, Bjarne
    [J]. COMBINATORICA, 2023, 43 (06) : 1075 - 1080