DIMACS Research & Education Institute
DREI 1998
Graph Theory & Combinatorial Optimization

Week 3: Graph Coloring
August 3 - 7, 1998

ORGANIZERS:
Paul Seymour, Princeton University, Chair, pds@math.princeton.edu
Robin Thomas, Georgia Institute of Technology, Co-Chair, "Tutte's edge 3-coloring conjecture" thomas@math.gatech.edu
Zsolt Tuza, Co-Chair, tuza@sztaki.hu


PLENARY SPEAKERS:
Paul Seymour, Princeton University, Chair, pds@math.princeton.edu
Bjarne Toft, Odense University, "Timetables, Factors and Colorings" btoft@imada.ou.dk
Dominic Welsh, Oxford University,"Constrained Colouring -- The radio channel assignment project" dominic.welsh@merton.ox.ac.uk


SPEAKERS:
Mike Albertson, Smith College, "Extending Graph Colorings" albertson@smith.smith.edu
Dan Archdeacon, University of VermontTBA dan.archdeacon@uvm.edu
Gabor Bacso, Hungarian Academy of Sciences, "Perfectly Orderable Graphs and Unique Colorability" bacso@luna.aszi.sztaki.hu
Vasek Chvatal, chvatal@cs.rutgers.edu
Karen Collins, Wesleyan University,"Coloring and Independence Ratio of Circulants" kcollins@wesleyan.edu
Marcello de Carvalho, DCT-CCET-UFMS,"Coloring and Independence Ratio of Circulants" mhc@dct.ufms.br
Matt DeVos, Princeton University,"Non-Abelian Flows" matdevos@math.princeton.edu
Tom Fowler, Georgia Institute of Technology, tfowler@math.gatech.edu
John Gimbel, Alaska University, "Co-Coloring Graphs of Fixed Genus" ffjgg@aurora.alaska.edu
Luis Goddyn, Simon Fraser University,"" goddyn@cs.sfu.ca
Mark Goldberg, Rensselaer Polytechnic Institute,"" goldberg@rpi.edu
Sylvain Gravier, IMAG,"" Sylvain.Gravier@imag.fr
Christopher Carl Heckman, Georgia Institute of Technology, "Independent Sets in Triangle-Free Cubic Planar Graphs" checkman@math.gatech.edu
Pavol Hell, Simon Fraser University, "List partitions" pavol@cs.sfu.ca
Jan van den Heuvel, London School of Economics,"Removing circuits and contracting bonds in graphs, cographs and matroids" jan@cdam.lse.ac.uk
Andreas Huck, BIVG Hannover"Reducible configurations for the cycle-double-cover-conjecture" huck@math.uni-hanover.de
Joan Hutchinson, Macalester College, "On four-coloring even triangulations" hutchinson@macalstr.edu
Tommy Jensen, Technical University Chemnitz, "Color Spaces and Minors" T.Jensen@mathematik.tu-chemnitz.de
Jeff Kahn, Rutgers University,"Asymptotics for edge colorings of multigraphs" jkahn@math.rutgers.edu
Alexander Kelmans, Rutgers University,"ON (a,w)--GRAPHS" kelmans@rutcor.rutgers.edu
Martin Kochol, Slovak Academy of Sciences,"Superposition and constructions of graphs without nowhere-zero k-flows" kochol@math.fu-berlin.de
Michael Krivelevich, Institute for Advanced Study,"The choice number of random bipartite graphs" mkrivel@math.ias.edu
Maria Flavia Mammana, University of Catania, flavai@dipmat.unict.it
Sean McGuiness, University of Umea,"Removing circuits and contracting bonds in graphs, cographs and matroids" sean@abel.math.umu.se
Lorenzo Milazzo, Univesity of Catania,"Upper Chromatic Number of Steiner Systems" milazzo@dipmat.unict.it
Dhruv Mubayi, University of Illinois "Variations of the Classical Ramsey Problem" TBA
Bojan Mohar, University of Ljubljana, bojan.mohar@uni-lj.si
Jarek Nesetril, Charles University,"Coloring of Colored And Mixed Structures" nesetril@kam.ms.mff.cuni.cz
Andre Raspaud, LaBri, "Flows and Antiflows, Colorings and Strong Colorings of Oriented Graphs" raspaud@labri.u-bordeaux.fr
Bruce Reed, University of Paris VI "Graph Colouring Via the Probabilitic Method" reed@ccr.jussieu.fr
Paul Seymour, Princeton University,"The Four-Colour Theorem" pds@math.princeton.edu
Michael Tarsi, "Flows, Coloring and 19th Century's Invariant Theory" tarsi@math.tau.ac.il
Robin Thomas, Georgia Institute of Technology,"Tutte's edge 3-coloring conjecture" thomas@math.gatech.edu
Zsolt Tuza, Hungarian Academy of Sciences tuza@math.auc.dk
Vitaly Voloshin, University of Illinois"Coloring of mixed hypergraphs: results and open problems" vol@cinf.usm.md
Doug West, University of Illinois"Covering Designs and Domination in Kneser Graphs (joint work with Christopher M. Hartman)" west@math.uiuc.edu
Cun-Quan Zhang, West Virginia University,"Hamilton weights and critically non-faithful coverable graphs" cqzhang@math.wvu.edu
Yue Zhao, Benedict College,"Coloring Edges of Graphs Embedded in Surfaces" zhao@function.mps.ohio-state.edu
Zuding Zhu, National Sun Yat-Sen University"Circular Chromatic Number of Graphs" zhu@ibm18.math.nsysu.edu.tw



PARTICIPANTS:
Adrian Bondy, jabondy@ccr.jussieu.fr
Guoli Ding, Louisiana State University, ding@marais.math.lsu.edu
Gasper Fijavz, Institute for Math, Physics & Mechanical Engineering, gasper.fijavz@fmf.uni-lj.si
Tom Fowler, Georgia Institute of Technology, tfowler@math.gatech.edu
Jim Geelen, University of Waterloo, jfgeelen@math.uwaterloo.edu.ca
May Hamdan, mhamdan@beirut.lau.lb
Christopher Carl Heckman, Georgia Institute of Technology, checkman@math.gatech.edu
Petr Hlineny, Georgia Institute of Technology, hlineny@math.gatech.edu
Tommy Jensen, Technical University Chemnitz, T.Jensen@Mathematik.TU-Chemnitz.DE
Thor Johnson, Princeton University, carlj@math.princeton.edu
Martin Juvan, University of Ljubljana, martin.juvan@fmf.uni-lj.si
Maria Flavia Mammana, Auburn University mammana@dms.auburn.edu
Martin Loebl, KAM MFF UK loebl@kam.ms.mff.cuni.cz
William McCuaig, wmccuaig@netcom.ca
Jana Maxova, turzikd@vscht.cz
Bojan Mohar, University of Ljubljana, bojan.mohar@uni-lj.si
Enrique Garcia Moreno, 74173.1047@compuserve.com
Dhruv Mubayi, University of Illinois
U.S.R. Murty, University of Waterloo, usrmurty@math.uwaterloo.edu.ca
Neil Robertson, Ohio State University, robertso@function.mps.ohio-state.edu
Kimber Tysdal, Wesleyan University, ktysdal@wesleyan.edu
Barrett Walls, Georgia Institute of Technology, bwalls@math.gatech.edu
Xiaoya Zha, Middle Tennessee State University, xzha@frank.mtsu.edu

DIMACS Home Page

Revised date: June 11, 1998