Combinatorial Mathematics - MATH F421

Elective Course: Semester I 2025- 2026


Instructor: Dr. Yasmeen Akhtar

Audience: 3rd & 4th-year B.E. students and Mathematics Graduate students  at BITS Pilani K K Birla Goa Campus

                        Schedule: Tuesday, Thursday, 11:00-11:50 AM at A604

                                                Wednesday 8:00-8:50 AM at A604

Course Handout: Available on Quantaaws.

Evaluation: Quizzes-20%, Project-20%, Midsemester Exam-25%, Comprehensive Exam-35%

Lecture:

12/08/25 - Instructions related to the course, Basic Counting Principles, Permutation and Combination, Problems

13/08/25 - Permutations and Combinations of Multiset, Problems

14/08/25 - More Problems on Permutations and Combinations of Multiset, The Pigeonhole Principle, Problems

19/08/25 - The Pigeonhole Principle-Strong Form, Examples

20/08/25 - The Ramsey Number and problems 

21/08/25 - Generalization of Ramsey Number and problems 

22/08/25 - Last date for submitting Project Proposal

26/08/25 - Generalized Principle of Inclusion-Exclusion, Combinations of Multiset with finite repetitions

27/08/25 - Holiday

28/08/25 - Derangement and Problems based on it

30/08/25 - (Wednesday's Schedule): Permutations with Absolute Forbidden Positions (Disjoint sub-boards), Rook polynomial

02/09/25 - Permutations with Absolute Forbidden Positions (Non-disjoint sub-boards), Problems

 03/09/25 - Permutations with Relative Forbidden Positions, Generating Permutations, Inversion Sequence 

04/09/25 - 

09/09/25 - 

10/09/25 - 

11/09/25 - 

13/09/25 - Tuesday's Schedule

16/09/25 - 

17/09/25 - 

18/09/25 - Quiz 1

23/09/25 - 

24/09/25 - 

25/09/25 - 

27/09/25 - Thursday's Schedule

30/09/25 - 

01/10/25 - 

02/10/25 - Holiday

07/10/25 - Midsem Exam

14/10/25 - 

15/10/25 - 

16/10/25 - 

21/10/25 - 

22/10/25 - 

23/10/25 - 

28/10/25 - 

29/10/25 - 

30/10/25 - 

04/11/25 - 

05/11/25 - Holiday

06/11/25 - 

11/11/25 - 

12/11/25 - 

13/11/25 - 

18/11/25 - 

19/11/25 - 

20/11/25 - 

25/11/25 - 

26/11/25 - 

27/11/25 - 

10/12/25 - Comprehensive Exam