wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

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]