New Directions in Algorithms, Combinatorics, and Optimization


A Conference Honoring the 65th Birthday of William T. Trotter
May 5-9, 2008

We are pleased to report that Noga Alon, one of our invited speakers, has won the Israel Prize, the most highly regarded award in Israel. Unfortunately for our conference, the award ceremony took place on May 7, 2008, and therefore Noga was not able to attend our meeting. We extend our hearty congratulations to Noga for this well-deserved recognition.
The conference program consisted of invited lectures listed below, poster presentations and a problem session (coming soon) on Tuesday afternoon.

Speaker/AffiliationsTitle
Imre Barany, Alfred Renyi Mathematical Institute Extremal Problems for Convex Lattice Polytopes
Thomas Bohman, Carnegie Mellon University Triangle-free Process
Bela Bollobas, University of Cambridge and University of Memphis Random Graphs and Branching Processes
Graham Brightwell, London School of Economics Random Linear Extensions of Infinite Posets
Maria Chudnovsky, Columbia University K2,t Minors in Dense Graphs
William Cook, Georgia Institute of Technology Numerically Accurate Solutions in Linear and Integer Programming
Stefan Felsner, Technische Universität Berlin, Berlin ULD-Lattices, Instances and Applications
Zoltan Furedi, University of Illinois at Urbana-Champaign Looking for 14-Cycles in the Cube
Fan Chung Graham, University of California, San Diego The PageRank of a Graph
Jerrold Griggs, University of South Carolina, Columbia Large Families of Subsets Avoiding a given Configuration
Penny Haxell, University of Waterloo On Sperner's Lemma and Scarf's Lemma
Kamal Jain, Microsoft Research Iterative Rounding in Graph Connectivity Problems
Jeffry Kahn, Rutgers University Correlation Questions
Hal Kierstead, Arizona State University On-line Partitioning
Dan Kleitman, Massachusetts Institute of Technology Some Problems from the Past and Some Speculation about the Future
Alexandr Kostochka, University of Illinois at Urbana-Champaign On Graph Packing Theorems by Sauer and Spencer
Jan Kratochvil, Charles University, Prague Geometric Representations of Graphs
Dhruv Mubayi, Carnegie-Mellon University and University of Illinois at Chicago Three Problems in Extremal Set Theory
Janos Pach, City College and Courant Institute, New York String Graphs and Partial Orders
Andrzej Rucinski, Emory University Subhypergraph Counts in Extremal and Random Hypergraphs and the Fractional q-Independence
Michael Saks, Rutgers University Distributed Monotonicity Reconstruction
Carla Savage, North Carolina State University Lattice Point Enumeration, Linear Extensions, and the Theory of Partitions
Paul Seymour, Princeton University Perfect Matchings in Planar Cubic Graphs
Miklos Simonovits, Mathematical Institute of Eötvö University On the Number of High Multiplicity Points for 1-Parameter Families of Curves
Joel Spencer, Courant Institute, New York University The Erdos-Renyi Phase Transition
Angelika Steger, ETH Zurich On Boltzmann Samplers and Properties of Combinatorial Structures
Benny Sudakov, University of California, Los Angeles Ramsey Numbers of Sparse Graphs and Hypergraphs
Endre Szemeredi, Rutgers University A Dirac-Type Theorem for 3-Uniform Hypergraphs
Jacques Verstraete, University of California, San Diego Cycles in Sparse Graphs
Van Vu, Rutgers University Some Recent Results on Random Matrices
Douglas West, University of Illinois-Urbana Bounds for the k-Dimension of Products of Special Posets
Peter Winkler, Dartmouth College Branched Polymers


Conference Home
Contact our staff
ACO Home

Last modified: May 16, 2008