課程資訊
課程名稱
圖論二
Graph Theory (Ⅱ) 
開課學期
110-2 
授課對象
理學院  數學研究所  
授課教師
戴尚年 
課號
MATH7704 
課程識別碼
221 U3460 
班次
 
學分
3.0 
全/半年
半年 
必/選修
必修 
上課時間
星期二5(12:20~13:10)星期五8,9(15:30~17:20) 
上課地點
天數101天數101 
備註
本課程以英語授課。
總人數上限:40人 
 
課程簡介影片
 
核心能力關聯
核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

This course will introduce students to the problems and methods of extremal
combinatorics. The fundamental extremal problem asks how large a structure can be
without containing a forbidden substructure. This very flexible problem arises in many
different settings and enjoys several applications. A variety of methods have been
developed to tackle them, and this course will pay special attention to the probabilistic,
linear algebraic and (briefly) topological methods. 

課程目標
Knowledge of the fundamental theorems of extremal combinatorics
Ability to use probabilistic, algebraic and topological methods to solve problems 
課程要求
Successful completion of Graph Theory I (or an equivalent course)
Familiarity with linear algebra and (discrete) probability
Some knowledge of topology would be a bonus, but is not required 
預期每週課後學習時數
 
Office Hours
 
參考書目
 
指定閱讀
 
評量方式
(僅供參考)
   
課程進度
週次
日期
單元主題
無資料