期刊
DISCRETE MATHEMATICS
卷 344, 期 7, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.disc.2021.112367
关键词
Sunflower; Set system; Sunflower conjecture; Sunflower problem; Intersection theorem
类别
资金
- National Science Foundation, USA [DMS1851843, DMS1703516]
- Georgia Institute of Technology, College of Sciences, USA
- National Science Foundation CAREER, USA [DMS-1945481]
- Sloan Research Fellowship, USA
The sunflower problem aims to find the smallest r such that any family of r distinct k-element sets contains a sunflower with p petals. It has been shown that r = O(p log k) suffices by using a minor variant of recent proofs.
A sunflower with p petals consists of p sets whose pairwise intersections are identical. The goal of the sunflower problem is to find the smallest r = r(p, k) such that any family of r(k) distinct k-element sets contains a sunflower with p petals. Building upon a breakthrough of Alweiss, Lovett, Wu and Zhang from 2019, Rao proved that r = O(p log(pk)) suffices; this bound was reproved by Tao in 2020. In this short note we record that r = O(p log k) suffices, by using a minor variant of the probabilistic part of these recent proofs. (C) 2021 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据