AMS Sectional Meeting Program by Special Session
Current as of Saturday, April 5, 2008 00:24:35
Program 
Deadlines 
Registration/Housing/Etc. 
Inquiries: meet@ams.org
2008 Spring Southeastern Meeting
Baton Rouge, LA, March 2830, 2008 (Friday  Sunday)
Meeting #1037
Associate secretaries:
Matthew Miller, AMS
miller@math.sc.edu
Special Session on Structural Graph Theory

Friday March 28, 2008, 3:00 p.m.5:50 p.m.
Special Session on Structural Graph Theory, I
Room 108, Tureaud Building
Organizers:
Maria Chudnovsky, Columbia University mchudnov@columbia.edu

3:00 p.m.
$K_t$minors in large $t$connected graphs.
Serguei Norine*, Princeton University
Robin Thomas, Georgia Institute of Technology
(103705205)

3:30 p.m.
Clique Minors and Odd Clique Minors.
Zixia Song*, University of Central Florida
(103705157)

4:00 p.m.
Hadwiger's conjecture for quasiline graphs.
Alexandra Ovetsky Fradkin*, Princeton University
(10370569)

4:30 p.m.
Hadwiger number of Cartesian products of graphs.
L. Sunil Chandran, Indian Institute of Science
A. V. Kostochka*, University of Illinois at UrbanaChampaign
J. Krishnam Raju, University of Waterloo
(10370543)

5:00 p.m.
Chain theorems for 4prime graphs.
Sangil Oum*, KAIST
(103705211)

5:30 p.m.
Facial coloring.
Frederic Havet*, Projet Mascotte, I3S(CNRS/UNSA) and INRIA, SophiaAntipolis
Daniel Kral, ITI Charles University, Prague
JeanSebastien Sereni, KAM and ITI Charles University, Prague
Riste Skrekovski, Department of Mathematics, University of Ljubljana
(103705127)

Saturday March 29, 2008, 8:30 a.m.10:50 a.m.
Special Session on Structural Graph Theory, II
Room 105, Tureaud Building
Organizers:
Maria Chudnovsky, Columbia University mchudnov@columbia.edu

8:30 a.m.
Topological space of metric graphs.
Dmitry N Kozlov*, University of Bremen, Germany
(103705317)

9:00 a.m.
The topological connectivity of the complex of independent sets of a graph.
Ron Aharoni*, Technion, Haifa, Israel
(103705184)

9:30 a.m.
Connectivity of random addable graphs.
Stefanie Gerke*, Royal Holloway College
Paul Balister, University of Memphis
Bela Bollobas, Trinity College Cambridge and University of Memphis
(103705200)

10:00 a.m.
Bounding the chromatic number of clawfree graphs.
Andrew D King*, McGill University
Bruce A Reed, McGill University
(10370554)

10:30 a.m.
Unavoidable minors of infinite graphs and matroids.
Carolyn B. Chun*, Louisiana State University
Guoli Ding, Louisiana State University
(103705268)

Saturday March 29, 2008, 3:00 p.m.5:50 p.m.
Special Session on Structural Graph Theory, III
Room 105, Tureaud Building
Organizers:
Maria Chudnovsky, Columbia University mchudnov@columbia.edu

3:00 p.m.
Fullerene graphs  combinatorics meets chemistry.
Frantisek Kardos, University of Pavol Jozef Safarik, Kosice
Daniel Kral*, Institute for Theoretical Computer Science (ITI), Charles University, Prague
Jozef Miskuf, University of Pavol Jozef Safarik, Kosice
JeanSebastien Sereni, DIMATIA, Charles University, Prague
(103705109)

3:30 p.m.
$(3,6)$Fullerenes are Spectrally Nearly Bipartite.
Matt DeVos, Simon Fraser University
Luis Goddyn*, Simon Fraser University
Bojan Mohar, Simon Fraser University
Robert \v{S}\'amal, Simon Fraser University
(103705161)

4:00 p.m.
Blockers and transversals.
Cedric Bentz, Universit\'e Paris Sud
MarieChristine Costa, CNAM, Paris
Dominique de Werra, EPFL, Lausanne
Christophe Picouleau, CNAM, Paris
Bernard Ries*, EPFL, Lausanne
Rico Zenklusen, ETHZ, Zurich
(103705170)

4:30 p.m.
Lehman matrices.
Gerard Cornuejols*, Carnegie Mellon University
Bertrand Guenin, University of Waterloo
Levent Tuncel, University of Waterloo
(10370598)

5:00 p.m.
On Quasibipartite Graphs.
Guoli Ding*, LSU
Li Feng, The University of Hong Kong
Wenan Zang, The University of Hong Kong
(103705212)

5:30 p.m.
On graphs that do not contain a cycle with a unique chord.
Nicolas Trotignon*, Centre d'Economie de la Sorbonne, Universite Paris 1
Kristina Vuskovic, University of Leeds
(10370539)

Sunday March 30, 2008, 8:30 a.m.10:50 a.m.
Special Session on Structural Graph Theory, IV
Room 105, Tureaud Building
Organizers:
Maria Chudnovsky, Columbia University mchudnov@columbia.edu

8:30 a.m.
Adjusted Interval Digraphs and List Homomorphisms.
Tom\'as Feder, Palo Alto, California
Pavol Hell*, Simon Fraser University
Jing Huang, University of Victoria
(10370550)

9:00 a.m.
Intersections of graphs.
Alexander D Scott*, University of Oxford
(103705243)

9:30 a.m.
Perfect matchings in planar cubic graphs.
Maria Chudnovsky, Columbia University
Paul Seymour*, Princeton University
(10370590)

10:00 a.m.
When do two graphs have the same set of even cycles?
Bertrand Guenin*, Dept. of Combinatorics and Optimization, University of Waterloo
Irene Pivotto, Dept. of Combinatorics and Optimization, University of Waterloo
Paul Wollan, University of Hamburg
(103705304)

10:30 a.m.
On the S. B. Rao wellquasiorder conjecture.
Chris Altomare, Ohio State University
Neil Robertson*, Ohio State University
Zixia Song, University of Central Florida
(103705374)
Inquiries: meet@ams.org