Odd-Sunflowers
本文推广了sunflowers的概念定义了odd-sunflower,基于已证明的Erdős--Szemerédi猜想给出了不含odd-sunflower子集族的上界常数μ<2,并构造了大小至少为1.5021^n的此类族,同时刻画了三元组的最小odd-sunflower。
2024-03-20 math.CO
Asymptotic Improvement of the Sunflower Bound
具有核心$Y$的向日葵是${\cal B}$家族的集合,使得$U \cap U' = Y$对于${\cal B}$中的每两个不同元素$U$和$U'$。著名的向日葵引理指出,一个给定的集合族${\cal F}$,每个集合的基数至多为$s$,如果$|{\cal F}|> (k-1)^s s!$,则包含一个基数为$k$的向日葵。自从Erdös和Rado在1960年证明了这一点以来,半个多世纪以来,人们一直不知道向日葵束缚的$(k-1)^s s!$是否可以对任何$k$和$s$进行渐近改进。证明了对于某个实数$c_k>0$,它可以归结为$c_k^s$,这就是向日葵猜想。本文表明,一般的向日葵界确实可以减少指数因子:我们证明,${\cal F}$包括向日葵的基数$k$,如果\[ |{\cal F|} \ge \left( \sqrt{10} -2 \right)^2 \left[ k \cdot \min \left( \frac{1}{\sqrt{10}-2}, \frac{c}{\log \min(k, s)} \right) \right]^s s!, \]为常数$c>0$,和任何$k \ge 2$和$s \ge 2$。例如,当给定恒定$ε\in (0,1)$的$k \ge s^ε$时,向日葵结合从$(k-1)^s s!$减少到$(k-1)^s s! \cdot \left[ O \le…
2014-09-21 math.CO
Improved Bound on Sets Including No Sunflower with Three Petals
一个有$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)^{-|…
2021-12-23 math.CO
Erdős Rado Sunflower Theorem for Shifted Families
National Institute of Technology, Rourkela(鲁尔基拉国家理工学院)
本文证明了 Erdős-Rado 向日葵猜想,即对于任意 s>2,存在常数 C(s) 使得 f(k,s) ≤ C^k。
2026-06-08 cs.DM math.CO
Improved bounds for the sunflower lemma
具有$r$花瓣的向日葵是$r$集合的集合,使得每对集合的交集等于所有集合的交集。Erdés和Rado证明了向日葵引理:对于任何固定的$r$,任何具有至少约$w^w$集合的$w$大小的集合族必须包含一个具有$r$花瓣的向日葵。著名的向日葵猜想指出,对于某个常数$c$,集合数的界可以改进为$c^w$。在本文中,我们改进的界约为$(\log w)^w$。事实上,我们证明了一个强大的概念向日葵的结果,我们得到的界限是尖锐的低阶项。
2021-08-31 cs.CC cs.DM math.CO
The Erdős-Rado Sunflower Problem for Vector Spaces
Southern University of Science and Technology(南方科技大学);Moscow Institute of Physics and Technology(莫斯科物理技术学院)
本文研究有限域向量空间中Erdős-Rado向日葵问题的类比,利用提升的最大秩距离码的迭代构造,给出了不含$s$-向日葵的$k$维子空间族大小的上下界。
2025-09-18 math.CO
Multicolor Sunflowers
本文研究了多子集族中不包含特定大小向日葵的问题,得出了 $k$ 个子集族规模之和与积的精确或近乎精确的界。
2015-12-13 math.CO
Upper bounds for sunflower-free sets
一个$k$集合的集合被称为形成一个$k$ -sunflower或$Δ$ -system,如果集合中任意两个集合的交集相同,我们称一个集合族$\mathcal{F}$ sunflower-free如果它不包含sunflower。继最近的突破Ellenberg和Gijswijt和Croot,Lev和Pach,我们应用多项式方法直接到Erdens-Szemerédi向日葵问题,并证明了任何向日葵家庭$\mathcal{F}$的子集$\{1,2,\dots,n\}$的大小最多\[ |\mathcal{F}|\leq3n\sum_{k\leq n/3}\binom{n}{k}\leq\left(\frac{3}{2^{2/3}}\right)^{n(1+o(1))}. \]我们说,一个集$A\subset(\mathbb Z/D \mathbb Z)^{n}=\{1,2,\dots,D\}^{n}$的$D>2$是向日葵免费的,如果每个不同的三重$x,y,z\in A$存在一个坐标$i$,正好有两个$x_{i},y_{i},z_{i}$是相等的。使用一个版本的多项式方法与字符$χ:\mathbb{Z}/D\mathbb{Z}\rightarrow\mathbb{C}$,而不是多项式,我们表明,任何向日葵自由集$A\subset(\mathbb Z/D \mathbb Z)^{n}$有大小\[ …
2016-06-30 math.CO math.NT
Counting sunflowers in hypergraphs with bounded matching number and Erdős Matching Conjecture in the $(t,k)$-norm
Shanghai University(上海大学)
研究在匹配数受限的超图中太阳花的最大计数问题,通过移位方法证明移位操作不减少太阳花数量,并推广了Erdős匹配猜想在$(r-1,k)$-范数中的结果。
2026-04-21 math.CO
Sunflowers in set systems with small VC-dimension
University of Illinois at Urbana--Champaign(伊利诺伊大学厄巴纳-香槟分校);University of California, Los Angeles(加州大学洛杉矶分校);Toronto Metropolitan University(多伦多都会大学);University of California, Irvine(加州大学尔湾分校);California Institute of Technology(加州理工学院)
本文证明具有有界VC维的ℓ元集族在规模超过(C r (log d + log* ℓ))^ℓ时必含r-向日葵,改进Fox-Pach-Suk的结果,并在d=1时得到精确界(r-1)^ℓ,同时加强了有界VC维集族上的Kahn-Kalai猜想。
2025-09-23 cs.DM math.CO math.PR
Towards odd-sunflowers: temperate families and lightnings
受奇向日葵问题启发,研究温和族的最大规模与分类,证明其由超立方体中间层达到,并推广至一般情形,还解决了奇数n下相交温和族的最大规模与分类问题,提出偶数n的猜想。
2024-07-14 math.CO
Thresholds for the Frankl-Wang $3/7$ conjecture on maximum-degree ratios
School of Mathematical Sciences, Shenzhen University(深圳大学数学科学学院);School of Mathematics and Statistics, Qinghai Minzu University(青海民族大学数学与统计学院)
研究Frankl-Wang关于相交族最大度比的3/7猜想,用截断法说明不存在线性阈值,证k=3时猜想成立,利用伪向日葵界给出k≥4时明确多项式阈值。
2026-11-20 math.CO
On topological relaxations of chromatic conjectures
关于色数有几个著名的未解定理,它们被放松并已被证明对分数色数成立。讨论了色数的拓扑下界的类似松弛。特别是,我们证明了这样一个放松的版本是真实的Behzad-Vizing猜想,并讨论了Hedetniemi和Hadwiger的代数从这个角度来看。对于后者,第一作者与G.塔尔多斯,我们在这里主要关心的是,所谓的奇哈德维格猜想在这方面看起来要困难得多。证明了奇Hadwiger猜想对任意固定色数的足够大的Kneser图和Schrijver图成立。
2010-02-24 math.CO
Proof of a determinant evaluation conjectured by Bombieri, Hunt and van der Poorten
一个行列式的评价证明,一个特殊的情况下,建立了猜想Bjueri,亨特和范德Poorten(实验数学\。{ \bf 4}(1995),87- 96),其产生于对逼近代数数的Thue方法的研究。
1998-06-08 math.CO
Bounded fractional intersecting families are linear in size
Indian Institute of Technology Bombay(印度理工学院孟买分校);National Taiwan University(台湾大学)
本文使用sunflower方法证明了有界分数相交族的大小是线性的,部分解决了Balachandran等人的猜想。
2025-05-21 math.CO
The proof of a conjecture about cages
该研究针对Jiang和Mubayi提出的“$(k; g)$-笼图中所有长度为$g$的环均为非分离环”的猜想,在已有偶数围长证明的基础上,完成了奇数围长情形的证明,使该猜想得到完整证实。
2024-10-09 math.CO
Set System Blowups
本文证明了对大型集合系统中典型 $k$-元组集合进行“膨胀”的性质,并指出向日葵猜想的彩色版本与原版本答案仅相差一个指数因子。
2025-06-01 math.CO
The Stress-Flex Conjecture
本文证明了凸多面体锥化张拉整体框架的预应力稳定性依赖于提出的 stress-flex 猜想,且数值实验表明该猜想可能适用于更广泛的非凸及高亏格情形。
2024-04-24 math.CO
Thresholds and spread in set systems of bounded VC-dimension
Research Center for Mathematics and Interdisciplinary Sciences, Shandong University(山东大学数学交叉科学研究中心);Frontiers Science Center for Nonlinear Expectations, Ministry of Education(教育部非线性期望前沿科学中心)
本文证明有界VC维集合系统中阈值受期望阈值乘以对数因子控制,验证Talagrand猜想,并改进向日葵界。
2026-09-25 math.CO
The generalized Borwein conjecture. II. Refined q-trinomial coefficients
证明了q-三项式系数四参数加细的变换公式。这些变换的迭代性质允许几个无穷级数的q-三项式恒等式的容易推导,并可以应用于证明Bressoud的广义Borwein猜想的许多实例。
2001-10-29 math.CO math.QA