Directory of Combinatorics Resources

Combinatorics studies problems involving finite sets of objects that are defined by certain specified properties. For example, the objects in question may themselves be sets, numbers, graphs or other geometrical configurations. Enumerative combinatorics is concerned with counting the number of objects of a certain kind. Extremal combinatorics is concerned with finding the optimal objects of a certain kind. Topological methods, algebraic methods and even probabilistic methods have been used to solve combinatorial problems. Computer algorithms have also been used to solve some seemingly intractable combinatorial problems. Conversely, combinatorial methods have been used successfully to solve problems in many areas of mathematics and computer science. Here is a sample problem that would use combinatorics: Strangers and Acquaintances (F.P. Ramsey 1930): What is the least number of people that you need to have in a room so that there is always a group of three mutual strangers or a group of three mutual acquaintances? The answer is six.

Subcategories

Resources in This Category

A=B

http://www.math.upenn.edu/~wilf/AeqB.html
Downloadable combinatorics text by Marko Petkovsek, Herbert Wilf and Doron Zeilberger. Published by A. K. Peters.
Algebraic Combinatorics via Finite Group Actions

http://www.mathe2.uni-bayreuth.de/frib/html/book/hyl00.html
A hypertext by A. Betten, H. Fripertinger and A. Kerber.
ArXiv Front: CO Combinatorics

http://front.math.ucdavis.edu/math.CO
Combinatorics section of the Front for the Mathematics ArXiv.
Combinatorial Data

http://cs.anu.edu.au/~bdm/data/
Brendan McKay's collection of miscellaneous tables in graph6 or sparse6 format.
Combinatorics

http://mathworld.wolfram.com/Combinatorics.html
MathWorld article with basic definitions and links.
Encyclopedia of Combinatorial Structures

http://algo.inria.fr/encyclopedia/
Searchable database of structures with specifications and counts.
Enumeration of Polyhedra

http://www.uwgb.edu/dutchs/symmetry/polynum0.htm
Enumeration of polyhedra with up to 9 faces by Steven Dutch.
Enumeration of the Binary Trees

http://ulcar.uml.edu/~iag/CS/Catalan.html
A note on Catalan numbers by Ivan Galkin.
Extremal Combinatorics

http://www.thi.informatik.uni-frankfurt.de/~jukna/EC_Book/
With Applications in Computer Science by Stasys Jukna.
G-Systems

http://vladimir_ladma.sweb.cz/english/music/articles/dide99.htm
Theory of chord structures to create music through algorithms by Vladimir Ladma.
Generating Functions

http://www.cut-the-knot.org/blue/GeneratingFunctions.shtml
Introduction to generating functions with interactive java applets by Alexander Bogomolny.
Polya's Enumeration Theorem

http://www.mathreference.com/cmb-gf,pet.html
An article on generating functions and Polya's theory of counting by Karl Dahlke.
Series Expansions

http://www.ms.unimelb.edu.au/~iwan/Series.html
Iwan Jensen counts polyominoes (aka lattice animals), paths, and various related quantities.
Squared Squares

http://www.squaring.net/
Tilings of squares and rectangles, the classical problem and variations.
The Combinatorics Net

http://www.combinatorics.net/
Maintained by Bill Chen.
The Cutting Sticks Problem

http://www.iwriteiam.nl/cutsticks.html
An unsolved combinatorial problem by Frans Faase.
The Math Forum Math Library - Combinatorics

http://mathforum.org/library/topics/combinatorics/
Comprehensive catalog of websites relating to Combinatorics.
Topics in Mathematics - Combinatorics

http://archives.math.utk.edu/topics/combinatorics.html
In the Mathematics Archive at University of Tennessee, Knoxville.

Related Categories

Home > Computers > Algorithms
Home > Science > Math > Probability
Home > Science > Math > Algebra > Group Theory

Other Languages

Home > Science > Math > Combinatorics

Thanks to DMOZ, which built a great web directory for nearly two decades and freely shared it with the web. About us