- Outline of combinatorics
-
See also: Index of combinatorics articles
The following outline is presented as an overview of and topical guide to combinatorics:
Combinatorics – branch of mathematics concerning the study of finite or countable discrete structures.
Essence of combinatorics
- Main article: Combinatorics
- Matroid
- Greedoid
- Ramsey theory
- Van der Waerden's theorem
- Hales–Jewett theorem
- Umbral calculus, binomial type polynomial sequences
- Combinatorial species
Branches of combinatorics
- Algebraic combinatorics
- Analytic combinatorics
- Arithmetic combinatorics
- Combinatorics on words
- Combinatorial design theory
- Enumerative combinatorics
- Extremal combinatorics
- Geometric combinatorics
- Graph theory
- Infinitary combinatorics
- Matroid theory
- Order theory
- Partition theory
- Probabilistic combinatorics
- Topological combinatorics
Multi-disciplinary fields that include combinatorics
- Coding theory
- Combinatorial optimization
- Combinatorics and dynamical systems
- Combinatorics and physics
- Discrete geometry
- Phylogenetics
History of combinatorics
- Main article: History of combinatorics
General combinatorial principles and methods
- Fundamental theorem of combinatorial enumeration
- Combinatorial principles
- Trial and error, brute force search, bogosort, British Museum algorithm
- Pigeonhole principle
- Method of distinguished element
- Mathematical induction
- Recurrence relation, telescoping series
- Generating functions as an application of formal power series
- Schrödinger method
- exponential generating function
- Stanley's reciprocity theorem
- Binomial coefficients and their properties
- Combinatorial proof
- Inclusion-exclusion principle
- Möbius inversion formula
- Parity, even and odd permutations
- Combinatorial Nullstellensatz
- Incidence algebra
- Greedy algorithm
- Divide and conquer algorithm
- Dynamic programming
- Branch and bound
- Birthday attack, birthday paradox
- Floyd's cycle-finding algorithm
- Reduction to linear algebra
- Sparsity
- Weight function
- Minimax algorithm
- Probabilistic method
- Sieve methods
- Analytic combinatorics
- Symbolic combinatorics
- Combinatorial class
- Exponential formula
- Twelvefold way
- MacMahon Master theorem
Data structure concepts
- Data structure
- Array
- Associative array
- Deque
- List
- Queue
- Skip list
- Stack
- Tree data structure
- Automatic garbage collection
Problem solving as an art
Living with large numbers
- Names of large numbers, long scale
- History of large numbers
- Graham's number
- Moser's number
- Skewes' number
- Large number notations
- Conway chained arrow notation
- Hyper4
- Knuth's up-arrow notation
- Moser polygon notation
- Steinhaus polygon notation
- Large number effects
Persons influential in the field of combinatorics
- Noga Alon
- George Andrews
- Eric Temple Bell
- Claude Berge
- Belá Bollobás
- Peter Cameron
- Louis Comtet
- John Horton Conway
- Persi Diaconis
- Ada Dietz
- Paul Erdős
- Solomon Golomb
- Ben Green
- Tim Gowers
- Gyula O. H. Katona
- Imre Leader
- László Lovász
- Luke Pebody
- George Pólya
- Gian-Carlo Rota
- Cecil C. Rousseau
- Herbert Ryser
- Dick Schelp
- Vera T. Sós
- Joel Spencer
- Emanuel Sperner
- Richard P. Stanley
- Endre Szemerédi
- Terence Tao
- Carsten Thomassen
- Jacques Touchard
- Bartel Leendert van der Waerden
- Richard Wilson
- Herbert Wilf
- Doron Zeilberger
Combinatorics scholars
Journals
- Annals of Combinatorics
- Ars Combinatoria
- Australasian Journal of Combinatorics
- Bulletin of the Institute of Combinatorics and Its Applications
- Combinatorica
- Combinatorics, Probability and Computing
- Computational Complexity
- Designs, Codes and Cryptography
- Discrete and Computational Geometry
- Discrete Applied Mathematics
- Discrete Mathematics
- Discrete Mathematics & Theoretical Computer Science
- Discrete Optimization
- Discussiones Mathematicae Graph Theory
- Electronic Journal of Combinatorics
- European Journal of Combinatorics
- The Fibonacci Quarterly
- Finite Fields and Their Applications
- Geombinatorics
- Graphs and Combinatorics
- Integers, Electronic Journal of Combinatorial Number Theory
- Journal of Algebraic Combinatorics
- Journal of Automata, Languages and Combinatorics
- Journal of Combinatorial Designs
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Journal of Combinatorial Optimization
- Journal of Combinatorial Theory, Series A
- Journal of Combinatorial Theory, Series B
- Journal of Complexity
- Journal of Cryptology
- Journal of Graph Algorithms and Applications
- Journal of Graph Theory
- Journal of Integer Sequences (Electronic)
- Journal of Mathematical Chemistry
- Online Journal of Analytic Combinatorics
- Optimization Methods and Software
- The Ramanujan Journal
- Séminaire Lotharingien de Combinatoire
- SIAM Journal on Discrete Mathematics
Prizes
Publications
See also
- List of factorial and binomial topics
- List of partition topics
- List of permutation topics
- List of puzzle topics.
- List of formal language and literal string topics
References
External links
- Combinatorics, a MathWorld article with many references.
- Combinatorics, from a MathPages.com portal.
- The Hyperbook of Combinatorics, a collection of math articles links.
- The Two Cultures of Mathematics by W. T. Gowers, article on problem solving vs theory building
Outlines General reference · Culture and the arts · Geography and places · Health and fitness · History and events · Mathematics and logic · Natural and physical sciences · People and self · Philosophy and thinking · Religion and belief systems · Society and social sciences · Technology and applied sciencesCategories:- Outlines
- Combinatorics
Wikimedia Foundation. 2010.
