25% developed


From Wikibooks, open books for an open world
Jump to navigation Jump to search


The Pigeonhole Principle

Pairing problem

  • General principles
  • P. Hall's selection theorem
  • Applications to Latin squares and to coverings by dominoes of pruned chessboards.

The inclusion-exclusion principal

  • Applications to derangements
  • Applications to counting problems
  • Applications to rook polynomials

Linear recurrence relations

Generating functions

Catalan numbers


  • Counting various types of partitions
  • Ferrers graphs
  • Self-conjugate partitions

Symmetric functions (and anti-symmetric functions)

  • Monomial symmetric functions
  • Elementary symmetric functions
  • Theory of equations
  • Newton's formulae and relations between symmetric functions
  • Indexing of symmetric functions by partitions.

Sequences and Partial Orders

Ramsey Theory