Course Archives Theoretical Statistics and Mathematics Unit | ||||||||||||||||||||||||
Course: Combinatorics Level: Undergraduate Time: Currently not offered |
||||||||||||||||||||||||
Syllabus Past Exams Syllabus: Review of finite fields, Mutually orthogonal Latin squares and finite projective planes, Desargue theorem, t-designs and their one point extensions. Review of group actions, transitive and multiply transitive actions, Mathieu groups, Witt designs, Fisher inequality, symmetric designs. Graphs, Hamilton Cycles and Euler Cycles, Planar Graphs, vector spaces and matrices associated with Graphs, Flows in Directed Graphs, Connectivity and Mengers Theorem, Matching, Tuttes 1-Factor Theorem. Reference Texts: 1. P. J. Cameron and J.H. Van Lint: Graphs, codes and designs 2. D. R. Hughes and F. Piper: Projective planes, Graduate texts in Mathematics 6 3. B. Bollobas: Graph Theory (Chapters I - III) Top of the page Past Exams | ||||||||||||||||||||||||
Top of the page | ||||||||||||||||||||||||
[ Semester Schedule ][ Statmath Unit ] [Indian Statistical Institute] |