Difference between revisions of "Combinatorics"

(Student Guides to Combinatorics)
(See also)
Line 13: Line 13:
 
* Undergraduate  
 
* Undergraduate  
 
** ''Generatingfunctionology'' by Herbert S. Wilf. Free fulltext download here: [http://www.math.upenn.edu/~wilf/DownldGF.html]
 
** ''Generatingfunctionology'' by Herbert S. Wilf. Free fulltext download here: [http://www.math.upenn.edu/~wilf/DownldGF.html]
 
== See also ==
 
 
* [[Probability]]
 
* [[:Category:Introductory Combinatorics Problems|Introductory Problems]]
 
* [[:Category:Intermediate Combinatorics Problems|Intermediate Problems]]
 
* [[:Category:Olympiad Combinatorics Problems|Olympiad Problems]]
 
[[Category:Combinatorics]] [[Category:Mathematics]]
 

Revision as of 21:34, 8 February 2016

Combinatorics is the study of discrete structures in general, and enumeration on discrete structures in particular. For example, the number of three-cycles in a given graph is a combinatoric problem, as is the derivation of a non-recursive formula for the Fibonacci numbers, and so too methods of solving the Rubiks cube. Different kinds of counting problems can be approached by a variety of techniques, such as generating functions or the principle of inclusion-exclusion.

Resources

Listed below are various combinatorics resources including books, classes, and websites.

Books

  • Introductory
    • the Art of Problem Solving Introduction to Counting and Probability by David Patrick (details)
  • Intermediate
    • the Art of Problem Solving Intermediate Counting and Probability by David Patrick (details)
    • Combinatorics:A Guided Tour by David R. Mazur.Follow this (link)
  • Undergraduate
    • Generatingfunctionology by Herbert S. Wilf. Free fulltext download here: [1]