整期望阈值与分数期望阈值等价

无需登录。完整内容与个人兴趣标记的公开阅读入口,可直接交给 GPT 阅读。

公开快照同步: · 内容整理:2026-10-20T09:58:44+08:00

OpenAI论文 / 组合数学与图论 · 2026-09-23

整期望阈值与分数期望阈值等价

Integral and fractional expectation thresholds are equivalent

OpenAI 数学仓库收录的研究手稿。展开查看英文摘要,或标记后让我进一步解释。

具体内容

稿件证明Talagrand的猜想:整期望阈值与分数期望阈值之间相差一个通用常数因子,且具有相同的覆盖预算。摘要表示这解决了该猜想。该结果若成立将统一组合学中两类期望阈值概念,对随机结构阈值分析具有基础意义。

AI 产生的研究手稿;收录不表示已完成独立审查或同行评议。

英文原始摘要

We prove Talagrand's conjecture that integral and fractional expectation thresholds are within a universal constant factor, with the same covering budget.

用户标记:未标记

固定编号:31a17bbcfc8d57ea

原文来源