這是研究所組合組必修課,內容涵蓋博士班資格考離散數學考科一半的範圍(另一半為圖論)。
- (Ch 6) Dilworth's theorem and extremal set theory
-
(Ch 10) The principle of inclusion and exclusion; inversion formula
-
(Ch 13) Elementary counting; Stirling numbers
-
(Ch 14) Recursions and generating functions
-
(Ch 17) Latin squares
-
(Ch 18) Hadamard matrices, Reed-Muller codes
-
(Ch 19) Designs
-
(Ch 25) Lattices and Mobius inversion
- A Course in Combinatorics by J. H. van Lint and R. M. Wilson
- 此外如果時間許可,任課老師將補充;解析組合、計數組合、組合設計、演算法、代數組合等領域的相關內容。
|