arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1809.10318math.CO
收藏

改进的不含三瓣向日葵的集合上界

Improved Bound on Sets Including No Sunflower with Three Petals

Junichiro Fukuyama

摘要:

一个有$k$花瓣的向日葵,或$k$ -向日葵,是一个$k$集合的家族,每两个集合有一个公共的交集。自1960年以来,向日葵猜想指出,一个家庭${\mathcal F}$的集合,每个基数$m$包括一个$k$ -向日葵,如果$|{\mathcal F}| \ge c_k^m$的一些$c_k \in {\mathbb R}_{>0}$只取决于$k$。Erdös特别强调了猜想的$k=3$情况,其中Kostochka在没有3-向日葵的$|{\mathcal F}|$上的$c m! \left( \frac{\log \log \log m}{\log \log m} \right)^m$界自1997年以来一直是最著名的,直到最近的发展将其更新为$c \log m$。本文用一种完全不同的组合方法证明了${\mathcal F}$包含三个互不相交的集合,如果它对任何给定的$δ\in (0, 1/2)$满足$Γ\left( c m^{\frac{1}{2}+ δ} \right)$ -条件.这里$c$是一个只依赖于$δ$的常数,并且$Γ$ -条件对于每个非空集合$S$引用\[ | \left\{ U~:~ U \in {\mathcal F} \textrm{~and~} S \subset U \right\}| < \left( c m^{\frac{1}{2}+ δ} \right)^{-|S|} |{\mathcal F}|, \]。这为3-向日葵结合的$\left( c m^{\frac{1}{2}+ δ} \right)^m$提供了另一种证明。

英文摘要:

A sunflower with $k$ petals, or $k$-sunflower, is a family of $k$ sets every two of which have a common intersection. Known since 1960, the sunflower conjecture states that a family ${\mathcal F}$ of sets each of cardinality $m$ includes a $k$-sunflower if $|{\mathcal F}| \ge c_k^m$ for some $c_k \in {\mathbb R}_{>0}$ depending only on $k$. The case $k=3$ of the conjecture was especially emphasized by Erdös, for which Kostochka's bound $c m! \left( \frac{\log \log \log m}{\log \log m} \right)^m$ on $|{\mathcal F}|$ without a 3-sunflower had been the best-known since 1997 until the recent development to update it to $c \log m$. This paper proves with an entirely different combinatorial approach that ${\mathcal F}$ includes three mutually disjoint sets if it satisfies the $Γ\left( c m^{\frac{1}{2}+ δ} \right)$-condition for any given $δ\in (0, 1/2)$. Here $c$ is a constant depending only on $δ$, and the $Γ$-condition refers to \[ | \left\{ U~:~ U \in {\mathcal F} \textrm{~and~} S \subset U \right\}| < \left( c m^{\frac{1}{2}+ δ} \right)^{-|S|} |{\mathcal F}|, \] for every nonempty set $S$. This poses an alternative proof of the 3-sunflower bound $\left( c m^{\frac{1}{2}+ δ} \right)^m$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑