Course Archives    Theoretical Statistics and Mathematics Unit
Course: Combinatorics
Level: Undergraduate
Time: Currently not offered
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)

Midterm Exam 40 marks
Assignment 10 marks
Final Exam 50 marks
Total 100 marks

Top of the page

Past Exams
11.pdf 12.pdf 13.pdf 14.pdf 16.pdf 17.pdf 18.pdf 19.pdf
11.pdf 12.pdf 13.pdf 16.pdf 17.pdf 18.pdf 19.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]