In 1975, Lovasz conjectured that any maximal intersecting family of k-sets has at most [(e - 1)k!] blocks, where e is the base of the natural logarithm. This conjecture was disproved in 1996 by Frankl and his co-authors. In this short note, we reprove the result of Frankl et al. using a vastly simplified construction of maximal intersecting families with many blocks. This construction yields a maximal intersecting family G(k) of k-sets whose number of blocks is asymptotic to e(2)(k/2)(k-1) as k -> infinity.
机构:
Beijing Normal Univ, Sch Math Sci, Minist Educ, Lab Math & Complex Syst, Beijing 100875, Peoples R China
Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R ChinaBeijing Normal Univ, Sch Math Sci, Minist Educ, Lab Math & Complex Syst, Beijing 100875, Peoples R China
Cao, Mengyu
Lv, Benjian
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Normal Univ, Sch Math Sci, Minist Educ, Lab Math & Complex Syst, Beijing 100875, Peoples R ChinaBeijing Normal Univ, Sch Math Sci, Minist Educ, Lab Math & Complex Syst, Beijing 100875, Peoples R China
Lv, Benjian
Wang, Kaishun
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Normal Univ, Sch Math Sci, Minist Educ, Lab Math & Complex Syst, Beijing 100875, Peoples R ChinaBeijing Normal Univ, Sch Math Sci, Minist Educ, Lab Math & Complex Syst, Beijing 100875, Peoples R China