IISc Bangalore · Computer Science

Combinatorics

Dr. L. Sunil Chandran · 41 free video lectures

41 video lectures. Topics: Pigeon hole principle - (Part 1); Pigeon hole principle - (Part 2); Pigeon hole principle - (Part 3); Pigeon hole principle - (Part 4); Elementary concepts and basic counting principles; Elementary concepts; Binomial theorem; Bijective proofs - Part (1); Bijective proofs…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Pigeon hole principle - (Part 1)
  2. Pigeon hole principle - (Part 2)
  3. Pigeon hole principle - (Part 3)
  4. Pigeon hole principle - (Part 4)
  5. Elementary concepts and basic counting principles
  6. Elementary concepts; Binomial theorem; Bijective proofs - Part (1)
  7. Bijective proofs – Part (2)
  8. Bijective proofs - Part (3); Properties of binomial coefficients; Combinatorial identities - Part (1)
  9. Combinatorial identities - Part (2); Permutations of multisets – Part (1)
  10. Permutations of multisets – Part (2)
  11. Multinomial Theorem, Combinations of Multisets – Part (1)
  12. Combinations of Multisets - Part (2)
  13. Combinations of Multisets – Part (3), Bounds for binomial coefficients
  14. Sterling’s Formula, Generalization of Binomial coefficients - Part (1)
  15. Generalization of Binomial coefficients - Part (2)
  16. Generalization of Binomial coefficients - Part (3); Double counting - Part (1)
  17. Double counting - Part (2)
  18. Hall’s Theorem for regular bipartite graphs; Inclusion exclusion principle - Part (1)
  19. Inclusion exclusion principle - Part (2)
  20. Inclusion exclusion principle - Part (3)
  21. Inclusion exclusion principle - Part (4)
  22. Inclusion exclusion principle - Part (5)
  23. Recurrence Relations - Part (1)
  24. Recurrence Relations - Part (2)
  25. Recurrence Relations - Part (3)
  26. Recurrence Relations - Part (4)
  27. Recurrence Relations - Part (5)
  28. Generating functions - Part (1)
  29. Generating functions - Part (2)
  30. Solving recurrence relations using generating functions - Part (1)
  31. Solving recurrence relations using generating functions - Part (2)
  32. Exponential generating functions - Part (1)
  33. Exponential generating functions - Part (2), Partition Number - Part (1)
  34. Partition Number - Part (2)
  35. Partition Number - Part (3)
  36. Partition Number - Part (4); Catalan Numbers - Part (1)
  37. Catalans Numbers - Part (2)
  38. Catalan Numbers - Part (3), Sterling numbers of the 2nd kind
  39. Difference Sequences
  40. Sterling Numbers
  41. Summary

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IISc Bangalore.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights