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.