← Combinatorics 主索引 · Template 2 v2 模板 · decision_log
Template 2 v2 流水线 · 5 层 (L1–L5) · 强形式三角度 KILL 后修订到弱形式 · 4 票 L4 全 WEAK-GO · 命门 = Tao 2020 blog 的 per-round entropy contraction 量化(6 年未补证)
原命题(强形式)已被 L1 ranker + sentinel + 鞍点解析三角度独立 KILL:要求 $|\mathcal F|\le C_0^k$ 等价于让 binding $j^\star\in\Theta(k)$,鞍点 $j^\star=kM^{1/k}/(C\log k)$ 推回 $M\ge(\log k)^k$ ⟹ 循环依赖(=主猜想)。
修订到弱形式:$|\mathcal F|\le(C\log\log k)^k$(相对 ALWZ/Rao 的 $(C\log k)^k$ 提升一档对数),通过 iterated dichotomy / entropy contraction。L3 写出两条独立证明骨架 + L3.numerical 在 $k\le 1000$ 给 $C\ge 2$ 时 base $1.89<$ 目标 $3.87$(headroom 充足)+ L4 四票 WEAK-GO。
命门:Tao 2020 blog 的"每轮 spread refinement 把 $u=\log(1/\sigma)$ 推到 $u-\log u$"是 heuristic comment,BCW Lem 3.2 仅严证 $u-O(1)$。这一 $\log u$ 增益是弱形式相对 Rao 的 全部 优势所在;若仅有 $u-O(1)$,整条流水线只能落到 ALWZ/Rao 的 $(C\log k)^k$ 而非 $(C\log\log k)^k$。
下一步:3–6 个月内尝试严证 Tao iterated contraction 的 quantitative 版本(Lemma A)。可独立 publishable,无论弱形式整体是否闭合。详见 §6。
设 $\mathcal F\subseteq\binom{[n]}{k}$ 是 $r$-sunflower-free 族,$r=3$。考虑两条 $j$-shadow 曲线:
命题 2(强):存在 $C_0>0$ 使得对任意 sunflower-free 族 $\mathcal F$,$|\mathcal F|>C_0^k$ 蕴含 $\exists j\in[1,k-1]:\ \phi_j(\mathcal F)>\psi_j$。等价 sunflower-free $\Rightarrow|\mathcal F|\le C_0^k$ — 这正是 Erdős–Rado sunflower 主猜想本身。
L1 sentinel 数值核查($k\in\{10,50,100,1000\}$,$\sigma=1/(5\log k)$):base $=M^{*1/k}$ 从 $3.48$ 单调降到 $1.16$,不稳定为常数 $C_0$,binding $j^\star=1$(鞍点 $j^\star=kM^{1/k}/(C\log k)$ 与目标 $\Theta(k)$ 不一致)。
存在绝对常数 $C>0$,使得任意 $r=3$-sunflower-free 族 $\mathcal F\subseteq\binom{[n]}{k}$ 满足
$$|\mathcal F|\le(C\log\log k)^k.$$
证明骨架:通过 iterated dichotomy,每轮把 spread 参数 $\sigma$ 从 $1/(C\log k)$(Rao baseline)改进到 $1/(C\log\log k)$,即 $u=\log(1/\sigma)$ 满足递推 $u_{t+1}=u_t-\log u_t+O(1)$。从 $u_0=\log k$ 出发,到 $u\sim\log\log k$ 需 $T=\Theta(\log k/\log\log k)$ 轮。每轮 $\log M$ 损失 $k\log u_t$,积分 $\sum\log u_t=O(\log\log k)$(区间小),故 $\log M\le k\log\log k+O(k)$。
弱形式相对 ALWZ/Rao 的 $(C\log k)^k$:base 从 $\log k$ 降到 $\log\log k$。$k=2^{20}$ 时 $\log k=20$,$\log\log k\approx 4.3$,base 缩小 $4.6\times$,$|\mathcal F|$ 上界压缩 $4.6^k$ — 这比 ALWZ→Rao 的常数改进大得多。
相对 Erdős 猜想 $C^k$:仍差 $(\log\log k)^k$ 因子。在 iterated-log 尺度上 $\log\log k\to\log\log\log k\to\dots$ 仅余 $O(1)$ 步;但 禁止吹成"接近 Erdős":测度选 $\log^*$ 后任何 super-exponential 都"近",社区验收看 ratio 不看 $\log^*$。
L1 阶段并行启动 5 个 angle agents(详见 /tmp/sunflower_brainstorm/prop2/L1P1_*.md),ranker 给分(N+P+I+(5−R),满分 20):
| 角度 | 路线 | 主张 | 分数 | verdict |
|---|---|---|---|---|
| A | KK 下界精化 | compressed + sunflower-free 收紧 KK;$j^\star=k/\log k$ 给 $C_0^k$ | 10 | weak(强形式不可达) |
| B | ALWZ spread 上界 | spread→shadow 上界;明确指出 $\log k$ 不可去 = 循环依赖 | 5 | risky(循环) — 提供 KILL 论据 |
| C | dichotomy 碰撞 | $j^\star=\Theta(k/\log\log k)$;$\log M\le k\log C_0+O(k\log\log\log k/\log\log k)$ | 14 | promising(弱形式) |
| D | 量化判据 $\phi_j$ vs $\psi_j$ | 引理 D1/D3:$\phi_j>\psi_j$ 在 $j=k-1$ 最难(凸性);$M_*(k)=2^{O(k\log k)}$ | 15 | promising(弱形式) |
| E | 反例 / ER product 校准 | ER product 是 $\psi_j$ 校准点;super-critical 窗口 $2^k| 11 |
weak(侦察价值) |
|
排名:D (15) > C (14) > E (11) > A (10) > B (5)。L2 关键词集中给 D 与 C。
sentinel 数值核查($k\in\{10,50,100,1000\}$、$\sigma\in\{1/(5\log k)\}$)发现:
| 论文 | 核心定理 | 对命题 2′ 的接驳 |
|---|---|---|
| Rao 2020, "Coding for sunflowers"(arXiv:1909.04774) | $\sigma$-spread $k$-uniform $\Rightarrow$ 若 $\sigma\ge C\log(wk)/k$ 则含 $w$-sunflower;等价 sunflower-free $\Rightarrow|\mathcal F|\le(C\log k)^k$。 | $\psi_j=\binom{k}{j}\sigma^j M$ 公式来源 + prefix-free encoding 工具;iterated dichotomy 的 base case。 |
| Tao 2020, blog "The sunflower lemma via Shannon entropy" | 把 spread 重写为 $H(F\mid S\subseteq F)\ge H(F)-|S|\log(1/\sigma)$;comments 中暗示 entropy contraction 每轮挤掉一个 $\log$ 因子。 | 命门来源:iterated refinement 的 $\log u$ 增益 = 弱形式 vs Rao 的全部差异;blog 仅 heuristic,未 referee、未写下定理、6 年无人补证。 |
| Bell–Chueluecha–Warnke 2021, "Note on sunflowers"(arXiv:2009.09327) | 把 ALWZ/Rao 常数收紧到 $(\log k)^k(\log\log k)^{O(k)}\cdot k!/k^k$;显式 trade-off 表 $\binom{k}{j}^{1/(\log\log k)}$。 | 逐 $j$ 比较 Lemma 3.2 = 角度 D 引理 D2 的 $M_*(k)$ 量化;提供常数追踪表。 |
| Park–Pham 2022, "Kahn–Kalai conjecture"(arXiv:2203.17207) | 对单调 $\mathcal H$,期望阈值 $q\le K\cdot q_f\log\ell$,常数绝对。 | 给"sunflower-free 之外不可再收"的 $\sigma$ baseline;用于排除 angle B 的循环依赖(PP 是 单调 族 tight,sunflower-free 限制是真额外信息)。 |
L3 启动 6 个 sub-agent(numerical / prover_1 / prover_2 / advocate / lit_1 / lit_2)。下面浓缩各自核心。
用 BCW Lemma 3.2 形式 $\psi_j=\binom{k}{j}\sigma^j M$,$\sigma=C\log\log k/k$,扫 $k\in\{10,50,100,500,1000\}$,二分求 $M^*(k)=$ 最大 $M$ 使 $\forall j\in[1,k-1]:\phi_j>\psi_j$。结果(核心表):
| $k$ | $C$ | $\sigma=C\log\log k/k$ | $\log M^*$ | base $=M^{*1/k}$ | 目标 $C\log\log k$ | 判定 |
|---|---|---|---|---|---|---|
| 1000 | 1 | 0.0019 | 968.81 | 2.63 | 1.93 | 临界($+36\%$) |
| 1000 | 2 | 0.0039 | 634.24 | 1.89 | 3.87 | safe($-51\%$) |
| 1000 | 5 | 0.0097 | 337.85 | 1.40 | 9.66 | safe($6.9\times$ 余量) |
关键发现:
verdict:weak-pass with caveat — 数值 headroom 充足;caveat 是 prover 必须用 cascade-KK shadow 把 binding 推到 mid-range,否则 $j^\star=1$ artifact 卡常数。
Lemma A(BCW 形式 $|\partial_j\mathcal F|$ 量化):若 $\mathcal F$ 在所有非空 $S$ 上 $\sigma$-spread,则随机 $F\sim\mathrm{Unif}(\mathcal F)$ 满足
$$H(F)\le k\log(1/\sigma),\qquad H(F\mid S\subseteq F)\ge H(F)-|S|\log(1/\sigma),$$
BCW Lemma 3.2 给 $|\partial_j\mathcal F|\le M\sigma^{-(k-j)}$。
Lemma B(iterated dichotomy):单轮 entropy contraction
$$\log(1/\sigma_{\text{new}})\le\log(1/\sigma)-\log\log(1/\sigma)+O(1),$$
即 $u=\log(1/\sigma)$ 递推 $u_{t+1}=u_t-\log u_t+O(1)$。从 $u_0=\log k$ 到 $u_T\sim\log\log k$ 需 $T'=\Theta(\log k/\log\log k)$ 轮。停止条件 $\sigma_T=1/(\log\log k)$,每轮 $\log M$ 损失 $k\log u_t$,积分 $\sum\log u_t=O(\log\log k)$,故 $\log M\le k\log\log k+O(k)$。
主结果:sunflower-free $\mathcal F$ 满足 $|\mathcal F|\le(C\log\log k)^k$。
关键 gap(prover_1 自承):
替代路径:用 Frankl–Pach 1984 的 $\Delta$-system bound + Kostochka 1996 的 entropy/covering 机器,不调用 BCW/Rao 的 spread 框架。
核心:用 fractional covering LP 对偶把 Kostochka 第二步的 $\log k$ 替成 $\log\log|\mathcal F|$(Kostochka §4 注记 2 暗示的"entropy 二次精化"),通过
$$H(X)\ge\log|\mathcal F|-O(k\log\log\log k),\qquad H(X)\le k\log(c\log\log k),$$
直接给 $\log|\mathcal F|\le k\log(C\log\log k)+O(k\log\log\log k)$,估计 $C\le 12$。
四个 gap:
L4.algebraic 否决(详见 §5):gap (1)(2) 是真文献空白,prover_2 路线 不能独立闭合 弱形式,建议保留为 prover_1 路线的 cross-check(同阶不同常数),不作主线。
核心论点(4 段,浓缩):
lit_1(Rao→Tao+BCW→PP):
| Step | 来源 | 作用 |
|---|---|---|
| A — init | Rao encoding | $\sigma_0=C\log k/k$,$|\mathcal F|\le(C\log k)^k$,归纳基 |
| B — iterated refine | Tao+Rao | $\sigma_{t+1}=\sigma_t\log(1/\sigma_t)$,$O(\log\log k)$ 轮,命门 L* |
| C — constants | BCW Lem 3.2 | $\binom{k}{j}^{1/\log\log k}$ 凸性损失 → 显式 $C$,桥引理 L** |
| D — no-loop | Park–Pham baseline | 排除 angle B 循环依赖 |
3 条 fresh lemma:L*(iterated refinement 量化,命门)/ L**(BCW 凸性损失兼容性)/ L***($\psi$ 公式校正,决定 binding 是否真在中段)。
lit_2(Tao + Frankl–Pach + Kostochka entropy 融合):
把三流写成同一 filtered entropy 链 $H_0\ge H_1\ge\cdots\ge H_T$,关键引理:sunflower-free 下存在 $T=O(\log\log k)$ 轮使 $H_0-H_T\ge k\log\log k-O(k)$。
两道硬关:
| 视角 | vote | 核心理由 |
|---|---|---|
| L4.numerical | WEAK-GO | (1) $j^*=1$ 是 $\phi$ 偏置,cascade-KK 修订后 binding 移到 mid-range 概率 $\sim 70\%$,prover_1 §gap 3 直接代入路径已闭合;(2) $C\ge 2$ 时 base 单调外推安全;(3) 数值绿灯,主风险转移到 prover 责任(§gap 1+2)。 |
| L4.analytic | WEAK-GO | 解析骨架(iterated $u$-递推 + entropy filtration)合理且与 Tao/BCW/PP 三流兼容;numerical $C\ge 2$ headroom 充分;prover_2 备路独立可达同阶。但 per-round $\log u$ 量化是 open — 若仅 $u-O(1)$ 只能落到 $(C\log k)^k$。建议 L5 集中火力攻 Lemma A,2 轮 attempt 不下则降级 prover_2 entropy 路线。 |
| L4.algebraic | WEAK-GO | Frankl–Pach $\Delta$-kernel "link descent" lemma 无公开版本(FP 1984 只给 trace VC bound);Kostochka 1996 §4 "entropy 二次精化"在原文 不存在(§4 是 EKR fractional matching);Bose–Mesner / Delsarte LP 对 sunflower $r=3$ 不兼容。纯 prover_2 路线无法独立到 $(C\log\log k)^k$,建议保留为 cross-check,不作主线。 |
| L4.adversary | WEAK-GO | 致命弱点:(1) Tao 2020 blog 的 "$u\to u-\log u$" 是空头支票,6 年无人补证,$u-O(1)$ 只够 Rao 的 $(\log k)^k$;(2) advocate 的 $O(\log\log\log k)$ 轮与 prover_1 算的 $\Theta(\log k/\log\log k)$ 差一个 $\log k$ 因子,自相矛盾;(3) $(C\log\log k)^k$ vs Erdős $C^k$ 的 ratio $(\log\log k)^k$ 在 $k=2^{20}$ 时 $\approx e^{1.4\times 10^6}$,爆开非接近。命题正面价值在于 Tao contraction 严证后本身 publishable。但禁止吹"接近 Erdős"。 |
四票全 WEAK-GO,命门一致指向 Tao 2020 blog 的 per-round $\log u$ 量化(prover_1 §gap 1 + lit_1 L* + lit_2 lemma A + analytic 主结论 + adversary 致命弱点 1)。无任何视角支持 KILL 或全 GO。
四票同时 都 标"prover_2 是 backup 而非主路线",且 algebraic 进一步发现 prover_2 引用的两个 lemma 不存在 — prover_2 实际上比 prover_1 更弱。主路线唯一选项 = prover_1 BCW + Tao。
不 KILL 因为:(a) 强形式已先 KILL 并修订到弱形式,弱形式骨架 L1→L2→L3→L4 全部完整通过;(b) 数值 C≥2 时 base 1.89 vs 目标 3.87,headroom 充足;(c) prover_1 主路线骨架解析合理,与 Tao/BCW/PP 三流兼容;(d) L4 四票零反对;(e) 即使弱形式整体 fail,命门 Tao iterated contraction 严证本身是 publishable 副产物,独立于弱形式。
不 WAIT 因为:等待 Tao Lemma A 论文出现是无限期被动。Tao blog 已挂 6 年无人补证,意味着论文不会自己出现 — 要么主动攻关写出,要么放弃。
weak-PASS 即意味着:将 Lemma A(Tao iterated contraction 的 quantitative 版本)单独立项,3–6 个月内主攻;副产物明确,无论弱形式整体闭合与否都有产出。
| # | gap | 来源 | 严重度 | 可攻关性 |
|---|---|---|---|---|
| G1 | Tao iterated contraction $u\to u-\log u$ 严证(命门) | prover_1 §gap 1 + lit_1 L* + lit_2 lemma A + analytic 主结论 + adversary 致命弱点 1 | 致命(决定弱形式 vs Rao baseline) | 中(BCW 已给单轮 $u-O(1)$;$\log u$ 增益的 entropy 视角清晰,但需新技术) |
| G2 | $\sigma=1/\log\log k$ 停止条件 vs Rao 阈值 $C\log k/k$ 量级不匹配 | prover_1 §gap 2 + adversary 弱点 2 | 高(决定 sunflower trigger 是否在停止点真触发) | 低(需 sunflower-free 增强假设:所有 link 同时 spread) |
| G3 | cascade-KK shadow 把 binding 推到 mid-range(取代 vanilla $\phi_j$) | numerical caveat + prover_1 §gap 3 替代解读 | 中(影响常数 $C$,不影响 base 阶) | 高(BCW 论文已有,工程性问题) |
| G4 | iterated 轮数:advocate 称 $O(\log\log\log k)$,prover_1 算 $\Theta(\log k/\log\log k)$,差 $\log k$ 因子 | adversary 弱点 2(自相矛盾) | 中(不影响 base 阶但影响累计常数) | 高(重做积分 $\sum\log u_t$ 即可澄清) |
| G5 | prover_2 路线 Frankl–Pach $\Delta$-kernel link descent + Kostochka §4 二次精化 无公开版本 | algebraic 主否决 | 低(仅影响 backup 路线可用性) | 低(真文献空白) |
work/sunflower-proposition2_shadow_spread.html/tmp/sunflower_brainstorm/prop2/L1P1_{A,B,C,D,E}_*.md/tmp/sunflower_brainstorm/prop2/L1_{ranker,sentinel}.md/tmp/sunflower_brainstorm/prop2/L2_{search,reader}.md/tmp/sunflower_brainstorm/prop2/L3_*.md/tmp/sunflower_brainstorm/prop2/L3_numerical_{run.py,output.txt}/tmp/sunflower_brainstorm/prop2/L4_*.md/tmp/sunflower_brainstorm/prop2/decision_log.md