18.318：组合数学中的概率方法（2014年春季）

课程描述

教学大纲

家庭作业：
习题1：第1章，练习1、2、4、6、8、9、10。2014年2月24日上课。
习题2：第2章，练习1、3、7、8、9。2014年3月10日上课。
习题3：第3章，练习3、4和第4章，练习1、2、3、5。2014年4月14日上课。
习题4：第5章，练习1、3、4和第6章，练习2、2、3。
习题5：第7章，练习1、2、3和以下两部分的问题。2014年5月14日星期四上课。
拉姆齐数r（H）是最小N，使得K_n有一个H的单色副本。
第1部分（7点）证明了最大度为O（logn）的n个顶点上的每一个二部图H都具有Ramsey数r（H）=n^{O（1）}。
第2部分（3点）表明每个图H在n个顶点上具有平均值度ω（logn）具有Ramsey数r（H）=n^{ω（1）}。