Combinatorics front page

a repository of mathematical know-how

Combinatorics front page

Title: *

Area of mathematics: *

A comma-separated list of areas of mathematics to which this article applies. Use ">" to tag in a subcategory. Example: Analysis > Harmonic analysis, Combinatorics

Keywords:

A comma-separated list of keywords associated with this article. Example: free group

Used in:

A comma-separated list of examples of where this technique is used. Example: Cauchy-Schwarz inequality

Parent articles:		Order

Body:

[QUICK DESCRIPTION]

This page contains brief descriptions of the main subareas of combinatorics, together with links to navigation pages for those subareas.

[note article incomplete]We need a description of algebraic combinatorics and we need to create the two missing front pages. It might be good to have a paragraph or so on what combinatorics is. [/note]

[[Additive combinatorics front page|Additive combinatorics]] [cut] Quick description. || Additive combinatorics is a difficult area to define. The basic object of study could be said to be finite subsets of Abelian groups, but the subject is characterized more by its techniques than by its subject matter. These techniques are a blend of ideas from combinatorics, harmonic analysis, ergodic theory, and analytic number theory. [/cut]

[[Algebraic combinatorics front page|Algebraic combinatorics]]

[[Enumerative combinatorics front page|Enumerative combinatorics]] [cut] Quick description.|| Enumerative combinatorics is what many people understand by "combinatorics": it concerns exact counting of combinatorial structures of various kinds. The meaning of "exact counting" varies from problem to problem. The ideal is a simple formula for the number of structures, but other possibilities are recurrence relations for the number of structures associated with a parameter $n$, generating functions for this number, or efficient algorithms for computing the number. Sometimes two very different combinatorial structures give rise to the same formula. Another goal of enumerative combinatorics is to explain such apparent coincidences by finding natural bijections between the two types of structures. [/cut]

[[Extremal combinatorics front page|Extremal combinatorics]] [cut] Quick description.|| The branch of combinatorics where one would like to maximize or minimize some parameter associated with a combinatorial structure, subject to certain constraints.[/cut]

[[Probabilistic combinatorics front page|Probabilistic combinatorics]] [cut] Quick description.|| Probabilistic combinatorics refers to three activities: the use of randomized constructions to prove the existence of structures with given properties, the use of random methods to prove deterministic theorems, and the study of random structures for their own sake.[/cut]

[[Structural graph theory front page|Structural graph theory]] [cut] Quick description.|| This area includes famous results such as the four-colour theorem, the Robertson-Seymour theorem and the strong perfect graph theorem.[/cut]

This is a stub

A stub is an article that is not sufficiently complete to be interesting.

Notifications

File attachments

Changes made to the attachments are not permanent until you save this post. The first "listed" file will be included in RSS feeds.

Attach new file:

Images are larger than 640x480 will be resized. The maximum upload size is 1 MB. Only files with the following extensions may be uploaded: jpg jpeg gif png svg.

Revision information

Log message:

An explanation of the additions or updates being made to help other authors understand your motivations.

Combinatorics front page

Recent articles

Active forum topics

Recent comments