Δ-系统方法:综述
组合数学
2025-08-29 v1 离散数学
摘要
1960年,Erd\H os 和 Rado 发表了一篇论文,回顾起来成为极端集合论中最具影响力的论文之一。他们证明了一条具有 Ramsey 图谱色彩的结果,表明在任意足够大的有限大小集合族中都存在均匀子结构,称为 -系统(也称为 sunflower)。对于离散数学和理论计算机科学的许多定性结果而言,这已成为分析复杂集合族的强大工具。70年代至80年代,极端集合论蓬勃发展,许多精彩的进展相继出现,其中一种是 Frankl 和 F\"uredi 在 -系统方法方面的工作。在本综述中,我们尝试从其早期阶段到现代日子,为该方法提供一个简洁的概览。我们还尝试呈现大多数关键结果的证明。此外,我们综述了 Δ-系统被应用于解决的问题的文献。
引用
@article{arxiv.2508.20132,
title = {Delta-system method: a survey},
author = {Andrey Kupavskii},
journal= {arXiv preprint arXiv:2508.20132},
year = {2025}
}
备注
First version of the survey - possibly, to be updated within a year or two