CMSC/MATH 858R Notes and Websites

PART I: RAMSEY"S THEOREM AND ITS ‘‘APPLICTIONS’’

NOTES: Infinite Ramsey

NOTES: Primitive recursive stuff

PAPER: App of Ramsey theory to programming languages REALLY

SLIDES: App of Ramsey theory to programming languages REALLY

NOTES: Well Quasi Orderings — The Subsequence Problem

SLIDES: slides on Infinite Can Ramsey

NOTES: Milleti's proof of Can Ramsey STAR

SLIDES: Distinct Distance Problem

NOTES: The Large Ramsey Thm STAR

NOTES: The Can Large Ramsey Thm STAR

SLIDES: LR(2) LESS-THAN-OR-EQUAL 13

March 31, n-gons. TALK PAPER PAPER NOTES

Apr 2, Tables. TALK SLIDES PAPER NOTES: 1-Probe

No class Apr 7 since Take Home Midterm is Morally due then.

Apr 9 Logic. TALK SLIDES NOTES

HW07 Problem 4. SLIDES on HW07, Problem 4 Solution

Apr 14. Tris TALK SLIDES

Apr 14. Tris SLIDEREC STAR

Apr 14. Tris REU versionSLIDES

NEW Paper on Ramsey Multiplicity

Apr 14. Small Ramsey TALK SLIDES Blog:R(5)! PAPER:R(5)

Apr 16. Asy LB. TALK SLIDES

PART TWO OF THE COURSE: Van Der Waerden's Thm

Apr 21: Problems with a Point Book TalkSLIDES

Unpublished book on VDW by Karen Johannson

Unpublished book on VDW, by Gasarch, Kruskal, Parrish

Apr 23 Square Thm TALK SLIDES STAR

Apr 28 VDW Thm TALK SLIDES STAR

Apr 30 VDW/W(k,3) SLIDES SLIDEREC

May 5 App to Comm Comp SLIDES SLIDEREC

NEW Improved bounds on NOF problem

NEW More Improved bounds on NOF problem

May 5 A Spoonful of Clorox Song

May 7 Rado's Thm TALK SLIDES SLIDEREC

May 12 HW10 notes/hw10talk.pdf

May 12 What we Didn't Cover SLIDES

May 18 What we Didn't Cover Survey SURVEY

May 12 SLIDEREC

My paper on polyvdw polyvdw paper

Paper with Natasha, old version Open Problems Col

Paper with Natasha, new version Open Problems Col

Distinct Rado Note

Distinct Rado Talk

Mulitcomm REU SLIDES

Very Large Ramsey Theorem NOTES

Nice Survey of Applications here