中文名称: 极值与概率图论  英文名称: Extremal and Probabilistic Graph Theory 
课程编号: MA05447  学科类别: MA数学  课程范畴: 研究生课  学    分: 4.0 
开课学期:   开课单位: 数学科学学院  面向年级:   面向院系:  
总学时: 80  周学时: 实验学时:   实践学时:  
非选年级: 一年级、二年级  非选院系:   评分制: 百分制  课程层次: 硕士层次 
对学生的要求: 预修课程:图论 适用学科或对象:组合图论 
教学方式:  
参考教材:  
教    材:  
课程简介:  
英文简介: 介绍极值图论中的概率方法等一般性理论。课程内容为: 1. The Classics Combinatorics Method 2. Extremal Set Theory 3. Turan type problems 4. Ramsey Theory 5. Regularity Lemma 6. Algebra Methods 7. Basic Probabilistic Methods 8. The Deletion and Moments Method 9. Lovasz Local Lemma 10. Randomized Algorithms and Derandomization 
主要研究   
学科方向:
 
近年研究   
项目成果:
 
实验信息:  
理论教学   
目标要求:
 
教学重点   
难    点:
 
理论教学   
大    纲:
查看附件  
实验教学   
目标要求:
 
实验教学   
大    纲:
 
预修课程:   
替代课程:
  
可被替代   
课    程:
  
  备注:   
是否具备   
实验条件:
  学生过多   
解决办法: