AMS Sectional Meeting Program by Special Session
Current as of Saturday, April 12, 2008 00:23:32
2008 Spring Central Section Meeting
Bloomington, IN, April 56, 2008 (Saturday  Sunday)
Meeting #1038
Associate secretaries: Susan J Friedlander, AMS susan@math.northwestern.edu
Special Session on Graph Theory

Saturday April 5, 2008, 9:00 a.m.10:50 a.m.
Special Session on Graph Theory, I
Room 246, Ballantine Hall
Organizers:
Jozsef Balogh, University of Illinois at UrbanaChampaign jobal@math.uiuc.edu
Hemanshu Kaul, Illinois Institute of Technology kaul@math.iit.edu
Tao Jiang, Miami University jiangt@muohio.edu

9:00 a.m.
Explicit construction of small Folkman graphs.
Linyuan Lu*, University of South Carolina
(103805169) 
9:30 a.m.
Variance of the subgraph count for sparse Erd\H{o}sR\'enyi graphs.
Robert B Ellis*, Illinois Institute of Technology
James P Ferry, Metron, Inc.
(103805157) 
10:00 a.m.
The Minimal Size of Restricted Difference Bases.
Jozsef Balogh, Department of Mathematics, University of Illinois
Wojciech Samotij, Department of Mathematics, University of Illinois
Sujith Vijay*, Department of Mathematics, University of Illinois
(103805213) 
10:30 a.m.
The number of induced subgraphs with distinct size or order.
Noga Alon, Tel Aviv Univesity, Israel
Jozsef Balogh, University of Illinois at UrbanaChampaign
Alexandr V. Kostochka, University of Illinois at UrbanaChampaign
Wojciech Samotij*, University of Illinois at UrbanaChampaign
(10380573)

9:00 a.m.

Saturday April 5, 2008, 2:30 p.m.5:50 p.m.
Special Session on Graph Theory, II
Room 246, Ballantine Hall
Organizers:
Jozsef Balogh, University of Illinois at UrbanaChampaign jobal@math.uiuc.edu
Hemanshu Kaul, Illinois Institute of Technology kaul@math.iit.edu
Tao Jiang, Miami University jiangt@muohio.edu

2:30 p.m.
A fast algorithm for equitable coloring.
H. A. Kierstead, Arizona State University
A. V Kostochka*, University of Illinois at UrbanaChampaign
(10380577) 
3:00 p.m.
Generalized regularity lemma for graphs.
Bela Csaba*, Department of Mathematics, Western Kentucky University
(103805152) 
3:30 p.m.
Complete Hdecompositions.
Zoltan Furedi*, University of Illinois at UrbanaChampaign
(103805158) 
4:00 p.m.
Online Ramsey theory in boundeddegree graphs.
Jane Butterfield, University of Illinois at UrbanaChampaign
Tracy Grauman, University of Illinois at UrbanaChampaign
Bill Kinnersley, University of Illinois at UrbanaChampaign
Kevin Milans*, University of Illinois at UrbanaChampaign
Christopher Stocker, University of Illinois at UrbanaChampaign
Douglas B. West, University of Illinois at UrbanaChampaign
(103805275) 
4:30 p.m.
The edit distance function.
J\'ozsef Balogh, University of Illinois at UrbanaChampaign
Ryan Martin*, Iowa State University
(103805119) 
5:00 p.m.
NordhausGaddum Bounds for $k$Domination in Graphs.
Noah Prince*, University of Illinois at UrbanaChampaign
(103805189) 
5:30 p.m.
Cycles in edgecolored graphs.
Tao Jiang*, Miami University
(103805192)

2:30 p.m.

Sunday April 6, 2008, 9:00 a.m.10:50 a.m.
Special Session on Graph Theory, III
Room 246, Ballantine Hall
Organizers:
Jozsef Balogh, University of Illinois at UrbanaChampaign jobal@math.uiuc.edu
Hemanshu Kaul, Illinois Institute of Technology kaul@math.iit.edu
Tao Jiang, Miami University jiangt@muohio.edu

9:00 a.m.
Computer Methods for Finding Graph Decompositions.
Stephen G Hartke*, University of NebraskaLincoln
(103805113) 
9:30 a.m.
The maximum spectral radius of C4free graphs.
Vladimir Nikiforov*, University of Memphis
(103805221) 
10:00 a.m.
Kneser representations of graphs.
Peter Hamburger, Department of Mathematics, Western Kentucky University, Bowling Green KY
Attila Por*, Department of Mathematics, Western Kentucky University, Bowling Green KY
Matt Walsh, Department of Mathematical Sciences, IndianaPurdue University, Fort Wayne IN
(103820136) 
10:30 a.m.
Independence number of 2factorplustriangles graphs.
Jennifer Vandenbussche, University of Illinois  Urbana
Douglas B. West*, University of Illinois  Urbana
(103805244)

9:00 a.m.

Sunday April 6, 2008, 2:30 p.m.5:50 p.m.
Special Session on Graph Theory, IV
Room 246, Ballantine Hall
Organizers:
Jozsef Balogh, University of Illinois at UrbanaChampaign jobal@math.uiuc.edu
Hemanshu Kaul, Illinois Institute of Technology kaul@math.iit.edu
Tao Jiang, Miami University jiangt@muohio.edu

2:30 p.m.
On circular flows of graphs.
HongJian Lai*, Department of Mathematics, West Virginia University
Rui Xu, Department of Mathematics, University of West Georgia
Cunquan Zhang, Department of Mathematics, West Virginia University
(10380543) 
3:00 p.m.
A Lower Bound for Potentially $H$graphic Sequences.
Michael Ferrara*, The University of Akron
John Schmitt, Middlebury College
(10380560) 
3:30 p.m.
A minmax theorem for chordal bipartite graphs.
Atif Abuieda, University of Dayton
Arthur Busch*, University of Dayton
R Sritharan, University of Dayton
(10380576) 
4:00 p.m.
Decompositions of planar graphs into a forest and another graph.
Naeem N. Sheikh*, University of Illinois at UrbanaChampaign
Oleg V. Borodin, Sobolev Institute of Mathematics, Novosibirsk, Russia
Alexandr V. Kostochka, Univ. of Illinois at UrbanaChampaign and Sobolev Institute of Mathematics, Novosibirsk, Russia
A. O. Ivanova, Yakutsk State University, Yakutsk, Russia
Gexin Yu, Vanderbilt University
(103805243) 
4:30 p.m.
The Structure of $K_{3,4}$Free Projective Planar Graphs.
John Maharry*, The Ohio State University
Daniel Slilaty, Wright State University
(103805172) 
5:00 p.m.
Separation in trees.
Tao Jiang, Miami University
Zevi Miller*, Miami University
Dan Pritikin, Miami University
(103805196) 
5:30 p.m.
Modulo $n$ Representations of Graphs.
Anthony B. Evans, Wright State University
Dan Pritikin*, Miami University
(103805160)

2:30 p.m.