为了更好地理解本课程，请参阅第三部分课程指南组合学部分和以下先决条件：组合介绍诸如Ramsey理论和极端图理论之类的主题。相关的本科课程包括：本课程没有严格的先决条件，尽管有一些基本的图理论术语会有所帮助。任何图理论课程都应为您提供此类知识，因此，即使您以前从未服用，这也不是问题。一些推荐书了解课程内容的是： - B.Bollobas（任何版本）的Combinatorics -R.Graham，B.Rothschild and B.Spencer（任何版本）的Ramsey Theory（Ramsey Theoy）的课程也是如此。对于极端图理论，从任何第一阶段对图理论具有基本理解就足够了。作为现实检查，请尝试在这些示例表中做一些问题：一些可能使您对这些主题有所了解的书是： - B.Bollobas（任何版本）的现代图理论 - N.Alon和J.Spencer（任何版本）的概率方法（任何版本）的组合用与离散的图形类似于图形。这是数学的一个分支，研究图形的特性和结构，由顶点和边缘组成。部门在组合矩阵理论，光谱图理论和拉姆西理论方面具有专业知识。在组合矩阵理论中，研究人员研究了在某些限制下的特殊矩阵。这些对象模拟现实世界现象，例如统计实验，误差校正等。他们还帮助设计方案，用于光掩模，过滤，电话会议，雷达，GPS和量子密码学。现代组合制剂中最著名的未解决问题之一是Hadamard Matrix猜想。该部门的研究专业知识还包括有关Hadamard矩阵，称重矩阵，正交设计，有限的投射飞机和入门非负矩阵的工作。Comminatorics探讨了在保证某个属性或最大结构看起来没有该属性之前必须是什么结构的密集。在图理论中，人们可能会询问避免特定类型的子图的最密集图。算术组合学检查了多少个数字满足给定范围内的算术特性。拉姆西理论重点是保存在分区或化着色小节下的结构。极端组合和拉姆西理论是密切相关的，通常在极端图理论中具有类似的公式。使用的工具包括图形，有限的几何形状，部分订单，拓扑，数字理论和概率方法。随机图是图形空间上的概率分布，研究以了解典型或预期属性。erdős-rényi随机图模型是通过以固定概率独立包含每个可能的边缘来定义的。许多属性表现出阈值行为：参数的小变化导致可能性发生巨大变化。研究兴趣包括过程如何随着时间的流逝而演变，例如信息和顶点激活的传播以及添加新边缘时的图形变化。频谱图理论研究了相关矩阵的特征值和特征向量的图形特性，并在图形上应用了食物网，蛋白质相互作用网络和量子步行。确定这两个不变性之间的关系动态需要分析经典图形参数并找到一种专门针对某些类型的图形计算它们的方法。这通常是通过使用图理论技术（例如着色和分解）以及基本的线性代数原理来完成的。