DIMACS Research & Education Institute
DREI 1998
Graph Theory & Combinatorial Optimization
ORGANIZERS:
Paul Seymour, Princeton University, Co-Chair, pds@math.princeton.edu
Robin Thomas, Georgia Institute of Technology, Co-Chair, "Tutte's edge 3-coloring conjecture" thomas@math.gatech.edu
PLENARY SPEAKERS:
Dan Archdeacon, University of Vermont "Crossing Numbers" dan.archdeacon@uvm.edu
Therese Biedl, McGill University "Tom Sawyer software for graphical visualization" therese@jeff.cs.mcgill.ca
Louis Kauffman, University of Illinois at Chicago "Graph Coloring Related to Knots and Links" kauffman@uic.edu
R. Bruce Richter, Carleton University "Trees and Euler Tours in Planar Graphs and Its Relatives" brichter@math.carleton.ca
MAIN SPEAKERS:
Dan Archdeacon, University of Rhode Island "Trading Crossings for Handles and Crosscaps" dan.archdeacon@uvm.edu
Louis Kauffman, University of Illinois at Chicago kauffman@uic.edu
Jeff Lagarias, AT&T Labs - Research, "Loose Ends in Knot Theory (The Computational Complexity of Unknotting)" jcl@research.att.com
Wolfgang Mader, University of Hannover "Topological subgraphs in graphs of given average degree" mader@math.uni-hanover.de
Bojan Mohar, University of Ljubljana,
"Flexibility of Embeddings of Graphs in Surfaces" mohar@uni-lj.si
Bruce Reed, University of Paris VI "Some Applications of the Robertson-Seymour Clique-Minor Exclusion Theorem" reed@moka.ccr.jussieu.fr
R. Bruce Richter, Carleton University, "Vertex Accumulation Points in Infinite Planar Graphs" brichter@math.carleton.ca
Neil Robertson, Ohio State University, Bounding Flexibility of Polyhedral Embeddings on a Surface robertso@math.ohio-state.edu
Paul Seymour, Princeton University, "Digraph Minors" pds@math.princeton.edu
PARTICIPANTS:
Mark V. Barovich, Florida Atlantic University, "The Cycle Space of a 3-connected Hamiltonian Graph" mbar@gate.net
Andre Bouchet, Universite du Maine,"Triangular Imbeddings of $G_{ (m) }$" bouchet@lium.univ-lemans.fr
Gruia Calinescu, Georgia Institute of Technology,"On the Maximum Planar Subgraph Problem" gruia@cc.gatech.edu
Lenore Cowen, Johns Hopkins University, "Defective Coloring of Graphs on Surfaces" cowen@blaze.cs.jhu.edu
Sajal Das, University of North Texas, das@silo.csci.unt.edu
Reinhard Diestel, Technical University Chemnitz, "A short proof of the excluded grid theorem" Diestel@Mathematik.TU-Chemnitz.DE
Gasper Fijavz, Institute for Math, Physics & Mechanical Engineering, gasper.fijavz@fmf.uni-lj.si
Isidoro Gitler, Cinvestav - IPN, "Topological Graph Theory on Vox-solids" igitler@math.cinvestav.mx
Henry Glover, Ohio State University, "Hamilton Cycles in Caley Graphs" glover@math.ohio-state.edu
Bertrand Guenin, Carnegie-Mellon University,"A Characterization of Weakly Bipartite Graphs" bg0u+@andrew.cmu.edu
Jan van den Heuvel, London School of Economics, jan@cdam.lse.ac.uk
Peter Hlineny, Georgia Institute of Technology, hlineny@math.gatech.edu
Hein van der Holst, "Between planarity and flatness" hein@cwi.nl
Garth Isaak, "Classes in Prague?" gio2@CS2.CC.Lehigh.EDU
Bill Jackson, University of Louisville, jackson@gold.ac.uk
Tommy Jensen, Technical University Chemnitz, T.Jensen@Mathematik.TU-Chemnitz.DE
Martin Juvan, University of Ljubljana, martin.juvan@fmf.uni-lj.si
Thor Johnson, Princeton University, "A Splitter Theorem for Internally Four-Connected Graphs" carlj@math.princeton.edu
Alexander Kelmans, Rutgers University, "Graph Planarity" kelmans@rutcor.rutgers.edu
Michael Krivelevich, Institute for Advanced Study, mkrivel@math.ias.edu
Martin Loebl, Charles University "Pfaffian Orientations and Drawing of Cubes" loebl@kam.ms.mff.cuni.cz
Joe Malkevitch, ,CUNY VM "The Geometry of Fullereness" joey@cunyvm.cuny.edu
William McCuaig, wmccuaig@netcom.ca
Bojan Mohar, University of Ljubljana "Flexibility of graph embeddings" mohar@uni-lj.si
Enrique Garcia Moreno, 74173.1047@compuserve.com
Atsuhiro Nakamoto, Yokohama National University "Quadrangulations of Closed Surfaces" nakamoto@edhs.ynu.ac.jp
Roman Nedela, Matej Bel University, "Regular Maps with Arbitrarily Large Planar Width" nedela@bb.sanet.sk
Seiya Negami, Yokohama National University "Diagonal Flips in Pseudo-Triangulations on Closed Surfaces" negami@ed.ynu.ac.jp
Jaroslav Nesetril, Charles University, nesetril@kam.ms.mff.cuni.cz
Yared Nigussie, Ohio State University, yared@math.ohio-state.edu
Bogdan Oporowski, Louisiana State University,
"A characterization of those topologically-minor-minimal graphs of crossing number at least 2 which have no $V_8$ minor" bogdan@marais.math.lsu.edu
Henry Pollak, Columbia University, "Shortest Connecting Networks" HPOLLAK/0006182700@MCIMAIL.COM
Neil Robertson, ,Ohio State University "Bounded Flexibilility of Polyhedral Embeddings on a Surface"
Gelasio Salazar, IICO-UASLP, "Crossing Numbers" gsalazar@cactus.iico.uaslp.mx
Maya Satratzemi, University of Macedonia, maya@macedonia.uom.gr
Jozef Siran, Slovak University of Technology, "Group Representations and Graph Embeddings" jsiran@mailbox.syr.edu
Martin Skoviera, Comenius University, skoviera@fmph.uniba.sk
Ian Stobert, Vanderbilt University, stobert@math.vanderbilt.edu
Takayuki Tanuma, Keio University " The looseness of triangulations on closed surfaces"
tanuma@comb.math.keio.ac.jp
Geza Toth, DIMACS, "New Bounds on Crossing Numbers" geza@dimacs.rutgers.edu
Tom Tucker, Colgate University, "The Classification of Planar Groups" Ttucker@mail.colgate.edu
Dirk Vertigan, Louisiana State University, "A Whitney 2-Isomorphism theorem for hypergraphs" vertigan@marais.math.lsu.edu
Heinz-Juergen Voss, Dresden University of Technology "Light subgraphs of multigraphs embedded in compact 2-manifolds" voss@nalw01.math.tu-dresden.de
Xingxing Yu, Georgia Institute of Technology, yu@math.gatech.edu
Barrett Walls, Georgia Institute of Technology, bwalls@math.gatech.edu
Xiaoya Zha, Middle Tennessee State University, "Surfaces and connectivities" xzha@frank.mtsu.edu
Yue Zhao, Benedict College "Reconstructing Graphs Embedded in Surfaces" zhao@math.ohio-state.edu