Course Archives    Theoretical Statistics and Mathematics Unit
Course: Combinatorics
Instructor: Shreedhar Inamdar
Room: Left side of Audi
Level: Undergraduate
Time: Currently 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)

Evaluation:
Midterm Exam 40 marks
Assignment -- marks
Final Exam 60 marks
Total 100 marks


Top of the page

Past Exams
Midterm
11.pdf 12.pdf 13.pdf 14.pdf 16.pdf 17.pdf 18.pdf
Semestral
11.pdf 12.pdf 13.pdf 16.pdf 17.pdf
Supplementary and Back Paper
11.pdf 12.pdf

Top of the page

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