Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Outline of combinatorics
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==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 function]]s as an application of [[formal power series]] ** [[Cyclic sieving]] ** [[Schrödinger method]] ** [[Exponential generating function]] ** [[Stanley's reciprocity theorem]] * [[Binomial coefficient]]s and their properties * [[Combinatorial proof]] ** [[Double counting (proof technique)]] ** [[Bijective proof]] * [[Inclusion–exclusion principle]] * [[Möbius inversion formula]] * [[Parity (mathematics)|Parity]], [[even and odd permutations]] * [[Restricted sumset|Combinatorial Nullstellensatz]] * [[Incidence algebra]] * [[Greedy algorithm]] * [[Divide and conquer algorithm]] ** [[Akra–Bazzi method]] * [[Dynamic programming]] * [[Branch and bound]] * [[Birthday attack]], [[birthday paradox]] * [[Floyd's cycle-finding algorithm]] * Reduction to [[linear algebra]] * [[Sparse matrix|Sparsity]] * [[Weight function]] * [[Minimax algorithm]] ** [[Alpha–beta pruning]] * [[Probabilistic method]] * [[Sieve theory|Sieve methods]] * [[Analytic combinatorics]] * [[Symbolic combinatorics]] * [[Combinatorial class]] * [[Exponential formula]] [[Talk:Exponential formula| ]] * [[Twelvefold way]] [[Talk:Twelvefold way| ]] * [[MacMahon Master theorem]] [[Talk:MacMahon Master theorem| ]]
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)