中文

Δ-系统方法:综述

组合数学 2025-08-29 v1 离散数学

摘要

1960年,Erd\H os 和 Rado 发表了一篇论文,回顾起来成为极端集合论中最具影响力的论文之一。他们证明了一条具有 Ramsey 图谱色彩的结果,表明在任意足够大的有限大小集合族中都存在均匀子结构,称为 Δ\Delta-系统(也称为 sunflower)。对于离散数学和理论计算机科学的许多定性结果而言,这已成为分析复杂集合族的强大工具。70年代至80年代,极端集合论蓬勃发展,许多精彩的进展相继出现,其中一种是 Frankl 和 F\"uredi 在 Δ\Delta-系统方法方面的工作。在本综述中,我们尝试从其早期阶段到现代日子,为该方法提供一个简洁的概览。我们还尝试呈现大多数关键结果的证明。此外,我们综述了 Δ-系统被应用于解决的问题的文献。

关键词

引用

@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