拉姆齐理论应用

摘要

拉姆齐理论有许多有趣的应用，包括数论、代数、几何、拓扑、集合论、逻辑、遍历理论、信息论和理论计算机科学的结果。Ramsey型定理与数学各个领域的关系在出版的书籍和专著中有很好的记录。本调查的主要目的是列出过去20年中理论计算机科学中没有包含的应用。