combinatorics (787B)
1 # Combinatorics 2 3 ## Subareas 4 5 - [enumerative_combinatorics] 6 - [extremal_combinatorics] 7 - [word_combinatorics] 8 9 ## [Theorems] 10 11 - [ramsey_turan_theory] 12 - [ramsey_theorem] 13 - [sunflower_lemma] 14 - [higmans_lemma] 15 - [erdos_szekeres_theorem] 16 - existence of nonincreasing/nondecreasing [subsequence] of size sqrt(n) in a [sequence] of length n 17 18 ## Techniques 19 20 - [double_counting] 21 22 ## Specific problems/objects 23 24 - [universal_tree] 25 - [sparse_rulers] 26 - [golomb_ruler] / [sidon_set] 27 - sequences without [arithmetic_progressions] 28 - [salem_spencer_set] 29 - [angel_problem] 30 - [german_tank_problem] 31 - frequentist interpretation vs bayesian interpretation 32 - [superpermutation] 33 - [social_golfer_problem] 34 - [menage_problem] 35 - [oberwolfach_problem] 36 37 Up: [mathematics] 38 39 See also: [discrete_mathematics]