39 lines
2.0 KiB
Markdown
39 lines
2.0 KiB
Markdown
---
|
||
title: "Ramsey 下界指数改进 — Review"
|
||
created: 2026-06-29
|
||
type: review
|
||
paper: 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
|
||
|
||
# 🎯 核心概念
|
||
|
||
1. **随机球面图 G_{k,p}(n)** — 在 k 维单位球面上均匀采样点并随机连边，将经典概率方法从离散推广到连续几何空间
|
||
2. **完美序列 (Perfect Sequences)** — 新引入的组合结构，将球面点的邻接模式编码为可分析的离散形式
|
||
3. **Ramsey 数 r(ℓ, Cℓ)** — 组合数学核心对象，78 年来下界首次指数突破
|
||
|
||
# 🔗 概念网络
|
||
|
||
- **核心连接**：[[random-sphere-graph|随机球面图]] ↔ [[perfect-sequences|完美序列]] ↔ [[ramsey-sphere-lowerbound|论文主页]]
|
||
- **已有网络对接**：连接了 [[ramsey-numbers|Ramsey 数]]、[[probabilistic-method|概率方法]]、[[random-graph-theory|随机图理论]]、[[lovasz-local-lemma|Lovász 局部引理]]、[[ramsey-theory|Ramsey 理论]]
|
||
- **更新已有概念**：[[ramsey-numbers]] (新下界结果)、[[probabilistic-method]] (几何推广)
|
||
- **扩展网络**：5 个新增连接，0 断链
|
||
|
||
# 📚 Wiki 集成
|
||
|
||
- 新增页面：3 个（1 论文 `ramsey-sphere-lowerbound` + 2 概念 `random-sphere-graph`、`perfect-sequences`）
|
||
- 更新页面：2 个（ramsey-numbers、probabilistic-method）
|
||
- 链接完整性：100% 零断链
|
||
|
||
# 💡 关键洞察
|
||
|
||
1. **方法论跃迁**：从离散随机图（Erdős-Rényi）到连续球面测度——这不是渐进改进，而是概率方法的维度升级。几何的引入使指数壁垒首次被突破
|
||
2. **意义**：Ramsey 数下界自 1947 年以来停滞了 78 年（Spencer 1975 仅为常数因子）。本文的随机球面图方法可能开启 Ramsey 理论中几何概率方法的新分支
|