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)
- Teacher: Shreedhar Inamdar