Outline of combinatorics
From Wikipedia, the free encyclopedia
(Redirected from List of combinatorics topics)
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.
[edit] 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
[edit] 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
[edit] Multi-disciplinary fields that include combinatorics
- Coding theory
- Combinatorial optimization
- Combinatorics and dynamical systems
- Combinatorics and physics
- Discrete geometry
- Phylogenetics
[edit] History of combinatorics
- Main article: History of combinatorics
[edit] General combinatorial principles and methods
- 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
- 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
[edit] Data structure concepts
- Data structure
- Array
- Associative array
- Deque
- List
- Queue
- Skip list
- Stack
- Tree data structure
- Automatic garbage collection
[edit] Problem solving as an art
[edit] 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
- Large number effects
[edit] 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
- Ron Graham
- Ben Green
- Tim Gowers
- Jeff Kahn
- Gyula O. H. Katona
- Imre Leader
- László Lovász
- Luke Pebody
- George Pólya
- Vojtěch Rödl
- Gian-Carlo Rota
- Cecil C. Rousseau
- Herbert Ryser
- Dick Schelp
- Vera T. Sós
- Joel Spencer
- Emanuel Sperner
- Richard P. Stanley
- Benny Sudakov
- Endre Szemerédi
- Terence Tao
- Carsten Thomassen
- Jacques Touchard
- Bartel Leendert van der Waerden
- Richard Wilson
- Herbert Wilf
- Doron Zeilberger
[edit] Combinatorics scholars
[edit] 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
[edit] Prizes
[edit] Publications
[edit] 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
[edit] References
[edit] External links
| Find more about Combinatorics on Wikipedia's sister projects: | |
 |
Definitions and translations from Wiktionary |
 |
Images and media from Commons |
 |
Learning resources from Wikiversity |
 |
News stories from Wikinews |
 |
Quotations from Wikiquote |
 |
Source texts from Wikisource |
 |
Textbooks from Wikibooks |
- 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
|
|
|||||
