wiki_research

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

combinatorics (843B)


      1 # Combinatorics
      2 
      3 ## Subareas
      4 
      5 - [enumerative_combinatorics]
      6 - [extremal_combinatorics]
      7 - [word_combinatorics]
      8 
      9 ## Results
     10 
     11 - [ramsey_turan_theory]
     12   - [ramsey_theorem]
     13 - [sunflower_lemma]
     14 - [higmans_lemma]
     15 - erdos-szekeres theorem on the existence of nonincreasing/nondecreasing [subsequence] of size sqrt(n) in a sequence of length n
     16 
     17 ## Techniques
     18 
     19 - [double_counting]
     20 
     21 ## Specific problems/objects
     22 
     23 - [universal_tree] https://games-automata-play.github.io/blog/universal_trees/
     24 - [sparse_rulers]
     25 - [golomb_ruler] / [sidon_set]
     26 - sequences without [arithmetic_progression]s
     27   - [salem_spencer_set]
     28 - [angel_problem]
     29 - [german_tank_problem]
     30   - frequentist interpretation vs bayesian interpretatino
     31 - [superpermutation]
     32 - [social_golfer_problem]
     33 - [menage_problem]
     34 - [oberwolfach_problem]
     35 
     36 Up: [mathematics]
     37 
     38 See also: [discrete_mathematics]