List of combinatorics topics

From Example Problems
Jump to navigation Jump to search

This is a list of combinatorics topics.

A few decades ago it might have been said that combinatorics is to mathematics roughly what irritable bowel syndrome is to gastroenterology - a way to classify poorly-understood problems, and some standard remedies. Great progress has been made since 1960.

This page is complementary to the list of graph theory topics: graph theory being the part of combinatorial mathematics that is most like a separate discipline. In general, combinatorics is as much about problem solving as theory building.

Since combinatorial mathematics is effectively the environment for the study of data structures in computer science, there are very many topics that arise there. The same could be said for other fields, such as error-correcting codes, bioinformatics.

General combinatorial principles and methods

To begin with, some general principles:

Problem solving as an art

Some general theories

Living with large numbers

Topics in combinatorics: alphabetical list

0-9

A

B

C

D

E

F

G

H

I

K

L

M

N

O

P

R

S

T

U

V

W

Y

Data structure concepts

People

Publications

See also