"Combinatorial" redirects here. For combinatorial logic in computer science, see Combinatorial logic.
This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations.(July 2022) (Learn how and when to remove this message)
Part of a series on
Mathematics
History
Outline
Index
Areas
Number theory
Geometry
Algebra
Calculus and Analysis
Discrete mathematics
Logic and Set theory
Probability
Statistics and Decision theory
Relationship with sciences
Physics
Chemistry
Geosciences
Computation
Biology
Linguistics
Economics
Philosophy
Education
Mathematics Portal
v
t
e
Combinatorics is an area of mathematics primarily concerned with counting, both as a means and as an end to obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many applications ranging from logic to statistical physics and from evolutionary biology to computer science.
Combinatorics is well known for the breadth of the problems it tackles. Combinatorial problems arise in many areas of pure mathematics, notably in algebra, probability theory, topology, and geometry,[1] as well as in its many application areas. Many combinatorial questions have historically been considered in isolation, giving an ad hoc solution to a problem arising in some mathematical context. In the later twentieth century, however, powerful and general theoretical methods were developed, making combinatorics into an independent branch of mathematics in its own right.[2] One of the oldest and most accessible parts of combinatorics is graph theory, which by itself has numerous natural connections to other areas. Combinatorics is used frequently in computer science to obtain formulas and estimates in the analysis of algorithms.
A mathematician who studies combinatorics is called a combinatorialist.
^Björner and Stanley, p. 2
^Lovász, László (1979). Combinatorial Problems and Exercises. North-Holland. ISBN 978-0821842621. Archived from the original on 2021-04-16. Retrieved 2021-03-23. In my opinion, combinatorics is now growing out of this early stage.
making combinatorics into an independent branch of mathematics in its own right. One of the oldest and most accessible parts of combinatorics is graph...
Look up variation in Wiktionary, the free dictionary. Variation or Variations may refer to: Variation (astronomy), any perturbation of the mean motion...
Enumerative combinatorics is an area of combinatorics that deals with the number of ways that certain patterns can be formed. Two examples of this type...
Polyhedral combinatorics is a branch of mathematics, within combinatorics and discrete geometry, that studies the problems of counting and describing the...
continuous mathematics. Combinatorics studies the way in which discrete structures can be combined or arranged. Enumerative combinatorics concentrates on counting...
Algebraic combinatorics Analytic combinatorics Arithmetic combinatoricsCombinatorics on words Combinatorial design theory Enumerative combinatorics Extremal...
combinatorics" was introduced in the late 1970s. Through the early or mid-1990s, typical combinatorial objects of interest in algebraic combinatorics...
Analytic Combinatorics in Several Variables projects An Invitation to Analytic Combinatorics Symbolic method (combinatorics) Analytic Combinatorics (book)...
The mathematical field of combinatorics was studied to varying degrees in numerous ancient societies. Its study in Europe dates to the work of Leonardo...
Annals of Combinatorics is a quarterly peer-reviewed scientific journal covering research in combinatorics. It was established in 1997 by William Chen...
Extremal combinatorics is a field of combinatorics, which is itself a part of mathematics. Extremal combinatorics studies how large or how small a collection...
Combinatorics on words is a fairly new field of mathematics, branching from combinatorics, which focuses on the study of words and formal languages. The...
Combinatorial physics or physical combinatorics is the area of interaction between physics and combinatorics. "Combinatorial Physics is an emerging area...
discipline of topological combinatorics is the application of topological and algebro-topological methods to solving problems in combinatorics. The discipline of...
Squaring the square is the problem of tiling an integral square using only other integral squares. (An integral square is a square whose sides have integer...
arithmetic combinatorics is a field in the intersection of number theory, combinatorics, ergodic theory and harmonic analysis. Arithmetic combinatorics is about...
Geometric combinatorics is a branch of mathematics in general and combinatorics in particular. It includes a number of subareas such as polyhedral combinatorics...
Additive combinatorics is an area of combinatorics in mathematics. One major area of study in additive combinatorics are inverse problems: given the size...
1963) is a British mathematician. He is Professeur titulaire of the Combinatorics chair at the Collège de France, and director of research at the University...
Graphs and Combinatorics (ISSN 0911-0119, abbreviated Graphs Combin.) is a peer-reviewed academic journal in graph theory, combinatorics, and discrete...
In mathematics, a geometric transformation is any bijection of a set to itself (or to another such set) with some salient geometrical underpinning. More...
discipline of combinatorics. The Stanton Medal honours significant lifetime contributions to promoting the discipline of combinatorics through advocacy...