2.0 KiB
2.0 KiB
title, created, type, paper
| title | created | type | paper |
|---|---|---|---|
| Ramsey 下界指数改进 — Review | 2026-06-29 | review | ramsey-sphere-lowerbound |
📌 基本信息
- 论文：An exponential improvement for Ramsey lower bounds
- 作者：Jie Ma (USTC/清华丘成桐中心), Wujie Shen (清华), Shengjie Xie (USTC)
- 领域：组合数学 / Ramsey 理论（math.CO）
- arXiv：2507.12926v2
- 添加时间：2026-06-29
🎯 核心概念
- 随机球面图 G_{k,p}(n) — 在 k 维单位球面上均匀采样点并随机连边，将经典概率方法从离散推广到连续几何空间
- 完美序列 (Perfect Sequences) — 新引入的组合结构，将球面点的邻接模式编码为可分析的离散形式
- Ramsey 数 r(ℓ, Cℓ) — 组合数学核心对象，78 年来下界首次指数突破
🔗 概念网络
- 核心连接：random-sphere-graph ↔ perfect-sequences ↔ ramsey-sphere-lowerbound
- 已有网络对接：连接了 ramsey-numbers、probabilistic-method、random-graph-theory、lovasz-local-lemma、ramsey-theory
- 更新已有概念：ramsey-numbers (新下界结果)、probabilistic-method (几何推广)
- 扩展网络：5 个新增连接，0 断链
📚 Wiki 集成
- 新增页面：3 个（1 论文
ramsey-sphere-lowerbound+ 2 概念random-sphere-graph、perfect-sequences） - 更新页面：2 个（ramsey-numbers、probabilistic-method）
- 链接完整性：100% 零断链
💡 关键洞察
- 方法论跃迁：从离散随机图（Erdős-Rényi）到连续球面测度——这不是渐进改进，而是概率方法的维度升级。几何的引入使指数壁垒首次被突破
- 意义：Ramsey 数下界自 1947 年以来停滞了 78 年（Spencer 1975 仅为常数因子）。本文的随机球面图方法可能开启 Ramsey 理论中几何概率方法的新分支