s= CMSC/MATH 858R Notes and Websites
PART I: RAMSEY"S THEOREM AND ITS ‘‘APPLICTIONS’’
Jan 25
Inf Ram NOTES
Not Done in class
My Notes on Computable Ramsey
Not Done in class
Cheat Sheet for Computability Ramsey
Not Done in class
Jockusch Paper on Rec Ramsey
Not Done in class
Survey of Recursive Combinatorics
Jan 27
SLIDES: Inf Can Ram SLIDES
Jan 27 and Feb 1
Inf Can Ram NOTES
Jan 31
Mileti's proof of Can Ram SLIDES
,
NOTES
Feb 3
hw01 solutions SLIDES
Feb 8
a-ary Can Ram SLIDES
Feb 8
SLIDES: App of Ram theory to PL
,
NOTES
Feb 10
wqo SLIDES
,
wqo NOTES
Feb 17
HW02sol SLIDES
,
HW03sol SLIDES
Feb 22
Fin Ram From Inf Ram NOTES
,
Large Ram NOTES
Feb 24
Prim Rec SLIDES
,
Bds on 3-Ram NOTES
Mar 1
Small Ram Num SLIDES
,
TALK
,
App to History PAPER
,
Mar 3,8
Distinct Distances SLIDES
Mar 8
: PH(2) LE 14 SLIDES
,
AUDIO
PAPER on PH Nums
Mar 8
Two Triangles SLIDES
,
TALK
Mar 10 Convex
AUDIO from 1st row
,
AUDIO from 2nd row
,
TALK
,
NOTES
,
PAPER
,
Adv PAPER
PICTURE1
PICTURE2
,
WEBSITE of Papers
Exposition of Orig Paper
Mar 15
App to Logic SLIDES
,
TALK
,
NOTES
Mar 17
Book Talk
Mar 29
Prob Meth for LB on Ram Numbs SLIDES
,
TALK
Mar 29
Spencer paper with better lower bounds
Mar 29
Lect on Prob Method (not mine)
Mar 31
Midterm Solutions
Paper with Proof of Kruskal Tree Theorem
Mar 31
PH(1) LE 8
Apr 5
Prob Method: Turan's Thm (last part)
Apr 5
Morgans-Adam-Issac Proof that PH(1) LE 7
PAPER on PH Nums
Apr 7
EF games SLIDES
,
EF games NOTES
App to Data St. SLIDES
,
TALK
,
PAPER
NOTES: one probe
Apr 7
hw08 Solutions
PART TWO OF THE COURSE: Van Der Waerden's Thm
Apr 12,14
Grid Coloring SLIDES
Apr 14
Coloring the 15 x 15 grid SLIDES
Apr 14
Dom Set HW Sol SLIDES
,
Apr 19
Sq Theorem
,
TALK on SQ thm
Apr 19,21
VDW SLIDES
,
TALK
Apr 21,26,28
Poly VDW SLIDES
,
BOOK with pvdw
,
PAPER with pvdw
May 3
Muffins SLIDES
,
Notes on HALF Method
May 5
Graphs with high chrom numb and girth
May 5
Scratch Notes on NT
May 5
Extended VDW Theorem
May 5
Application to NT
Extra
minicoures on Finite Geom and Ramsey
May 5, 10
What we Didn't Cover SLIDES
May 10
Schur + FLT(4) imply primes infinite SLIDES