DIMACS Workshop "Ramsey Theory Yesterday, Today, and Tomorrow"
May 27 - 29, 2009
DIMACS Center, CoRE Building, Rutgers University
- Organizers:
- Alexander Soifer, University of Colorado at Colorado Springs, asoifer@uccs.edu
Workshop Program:
Wednesday, May 27, 2009
DAY 1: Yesterday
8:00 - 9:00 Breakfast and Registration
9:00 - 9:15 Welcoming Remarks
Fred Roberts, DIMACS Director
9:15 - 10:45 Ramsey Theory before Ramsey: Prehistory and Early History.
Alexander Soifer, University of Colorado
10:45 - 11:00 Coffee Break
11:00 - 12:00 Ramsey Theorists
Joel H. Spencer, Courant Institute of Mathematical Sciences
12:00 - 2:00 Lunch
2:00 - 3:00 Large monochromatic connected pieces in edge colorings of graphs - a survey.
András Gyárfás, Computer and Automation Research Institute, Hungarian
Academy of Sciences, Hungary
3:00 - 3:30 Rectangle Free Coloring of Grids.
Stephen Fenner, University of South Carolina, William Gasarch*, University of
Maryland, Charles Glover, University of Maryland & Semmy Purewal, College of
Charleston
3:30 - 3:45 Coffee Break
3:45 - 4:15 On the Ramsey multiplicity of the odd cycles.
Vera Rosta, Renyi Institute of Mathematics, Hungariam Academy of Sciences, Hungary
4:15 - 4:45 Counting 2-colorings that avoid monochromatic solutions
Brian Hopkins, Saint Peter's College
Thursday, May 28, 2009
DAY 2: Today
8:15 - 9:00 Breakfast and Registration
9:00 - 10:00 77 Years of Ramsey R(3,k).
Joel H. Spencer, Courant Institute of Mathematical Sciences
10:00 - 10:15 Coffee Break
10:15 - 11:15 Ramsey Problems Involving Triangles.
Stanislaw P. Radziszowski, Rochester Institute of Technology
11:15 - 12:15 Chromatic Number of the Plane & Its Relatives: History, Problems and Results.
Alexander Soifer, University of Colorado
12:15 - 2:00 Lunch
2:00 - 3:00 Progress along one strand growing from Euclidean Ramsey Theory I
Peter D. Johnson Jr., Auburn University
3:00 - 3:30 Rainbow Ramsey theory - a survey
Shinya Fujita, Gunma National College of Technology, Japan, Colton Magnant*,
Lehigh University, & Kenta Ozeki, Keio University, Japan
3:30 - 3:45 Coffee Break
3:45 - 4:15 Sane Bounds on Some Polynomial Van der Waerden Numbers.
William Gasarch*, University of Maryland , Clyde Kruskal, University of
Maryland, & Justin Kruskal, Eleanor Roosevelt High School
4:15 - 4:45 Upper Bounds for the Ramsey Numbers r(K3,G).
Bert Randerath, Institute for Computer Science, University of Cologne, Germany
4:45 - 5:45 Problem Posing Session
6:00 Banquet Dinner
Friday, May 29, 2009
DAY 3: Tomorrow
8:15 - 9:00 Breakfast and Registration
9:00 - 10:00 Distance Graphs on the Rational Points: Yesterday, Today and Tomorrow.
Peter D. Johnson Jr., Auburn University
10:00 - 10:15 Coffee Break
10:15 - 11:15 Euclidean Ramsey Theory Tomorrow.
Ronald L. Graham, University of California, San Diego
11:15 - 12:15 Ramsey Theory Today and Tomorrow.
Jaroslav Nesetril, Charles University & DIMATIA, Czech Republic
12:15 - 2:00 Lunch
2:00- 2:30 Infinite Ramsey Partial Orderings.
Marcia J. Groszek, Dartmouth College
2:30 - 3:00 Hypergraph Ramsey Numbers.
Jacob Fox, Princeton University
3:00 - 3:30 On Ks-free subgraphs in Ks+k-free graphs
Andrzej Dudek*, Carnegie Mellon University
and Vojtech Rödl, Emory University
3:30 - 3:45 Coffee Break
3:45 - 4:15 Ramsey Theory and Parameterized Complexity.
Vadim V. Lozin, DIMAP and Mathematics Institute, University of Warwick, UK
4:15 - 4:45 Some Model Theoretic Uses of Ramsey Theorems.
Lynn Scow, University of California, Berkeley
* indicates the presenter
Previous: Participation
Next: Registration
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on May 11, 2009.