中文

向日葵族的一类推广

组合数学 2025-04-30 v2

摘要

本文探讨组合域 2X2^X 与向日葵相关的结构。先前研究发现了 mm 元集合族 F\mathcal{F}ll 阶推广 Ext(F,l)={V : V(Xl), UF UV} Ext \left( \mathcal{F}, l \right) = \left\{ V ~:~ V \in {X \choose l},~ \exists U \in \mathcal{F}~ U \subset V \right\} 的一些内蕴性质。随后,这导向了如下证明:若 F\mathcal{F} 满足 Γ(b)\Gamma(b) 条件,即对任意非空集合 SSF[S]<bSF其中F[S]:={U:UF, SU}, \left| \mathcal{F}[S] \right| < b^{-|S|} |\mathcal{F}| \quad \textrm{其中} \quad \mathcal{F} [S] := \left\{ U : U \in \mathcal{F},~ S \subset U \right\}, b=m12+ϵb= m^{\frac{1}{2}+ \epsilon}mm 充分大于给定常数 1/ϵ1/\epsilon,则 F\mathcal{F} 包含三个互不相交的集合。这强于如下陈述:若 F>bm|\mathcal{F}| > b^m,则 F\mathcal{F} 包含一个 3-向日葵,其中 kk-向日葵指具有公共两两交集的 kk 个不同集合构成的族。进一步精炼该理论,我们证明:若 F\mathcal{F} 满足 Γ(8log2mm klog2k)\Gamma \left( 8^{\sqrt{\log_2 m}} \sqrt m ~k \log_2 k \right)-条件且 mm 充分大于 kk,则 F\mathcal{F} 包含 kk 个互不相交的集合。

关键词

引用

@article{arxiv.2301.04219,
  title  = {Extensions of a Family for Sunflowers},
  author = {Junichiro Fukuyama},
  journal= {arXiv preprint arXiv:2301.04219},
  year   = {2025}
}

备注

32 pages. Please visit https://sites.psu.edu/sunflowerconjecture/2022/12/18/index-page/ for additional extensive information