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
Midterm
11.pdf 12.pdf 13.pdf 14.pdf 16.pdf 17.pdf 18.pdf 19.pdf 23.pdf
Semestral
11.pdf 12.pdf 13.pdf 16.pdf 17.pdf 18.pdf 19.pdf 21.pdf 22.pdf 23.pdf
Supplementary and Back Paper
11.pdf 12.pdf 18.pdf 19.pdf 19.pdf

Top of the page

[ Semester Schedule ][ Statmath Unit ] [Indian Statistical Institute]