摘要：概率方法是通过构造概率空间来证明组合命题的方法。 首先最简单的应用是：如果我们要证明存在一个结构满足某个条件，就可以构造概率空间，使得随机得到的结构不满足这个条件的概率小于\(1\)（不是必然事件）。 一个概率方法最简单的例子： 定义Ramsey数：\(R(a,b)\)表示最小的\(n\)，使得对于 阅读全文

摘要：为什么结构图论这么难为什么结构图论这么难为什么结构图论这么难为什么结构图论这么难为什么结构图论这么难为什么结构图论这么难为什么结构图论这么难为什么结构图论这么难为什么结构图论这么难为什么结构图论这么难为什么结构图论这么难为什么结构图论这么难为什么结构图论这么难为什么结构图论这么难为什么结构图论这么难 阅读全文