AMS Sectional Meeting Program by Special Session
Current as of Saturday, October 29, 2005 01:24:04
2005 Fall Central Section Meeting
Lincoln, NE, October 2123, 2005
Meeting #1011
Associate secretaries: Susan J Friedlander, AMS susan@math.northwestern.edu
Special Session on Graph Theory

Friday October 21, 2005, 1:45 p.m.3:35 p.m.
Special Session on Graph Theory, I
Room 209, Oldfather Hall
Organizers:
Andrew J. Radcliffe, University of NebraskaLincoln jradclif@math.unl.edu
Zsuzsanna Szaniszlo, Valparaiso University zsuzsanna.szaniszlo@valpo.edu
Jonathan Cutler, University of NebraskaLincoln jcutler@math.unl.edu

1:45 p.m.
On a Problem of Horak.
Jonathan Cutler*, University of NebraskaLincoln
(101105192) 
2:15 p.m.
More on Defensive Alliances in Graphs.
Grady Bullington, University of Wisconsin Oshkosh
Steven J Winters, University of Wisconsin Oshkosh
Linda Eroh*, University of Wisconsin Oshkosh
(101105244) 
2:45 p.m.
New Families of Isoperimetric Graphs.
Sergei L Bezrukov*, University of WisconsinSuperior
(101105369) 
3:15 p.m.
Generalized Tur\'an Theorem.
Yoshiharu Kohayakawa, Universidade de S\~{a}o Paulo, Brazil
Vojtech R\"odl, Emory University
Mathias Schacht, HumboldtUniversit\"at zu Berlin, Germany
Papa Amar Sissokho, Illinois State University
Jozef Skokan*, Universidade de S\~{a}o Paulo, Brazil
(10110583)

1:45 p.m.

Saturday October 22, 2005, 8:30 a.m.11:20 a.m.
Special Session on Graph Theory, II
Room 102, Burnett Hall
Organizers:
Andrew J. Radcliffe, University of NebraskaLincoln jradclif@math.unl.edu
Zsuzsanna Szaniszlo, Valparaiso University zsuzsanna.szaniszlo@valpo.edu
Jonathan Cutler, University of NebraskaLincoln jcutler@math.unl.edu

8:30 a.m.
Discussion 
9:00 a.m.
Highly connected multicoloured subgraphs of multicoloured graphs.
Henry Liu, The University of Memphis
Robert Morris*, The University of Memphis
Noah Prince, The University of Memphis
(101105107) 
9:30 a.m.
On listcoloring outerplanar graphs.
M. O. Albertson, Smith College
J. P. Hutchinson*, Macalester College
R Ramamurthi, California State University San Marcos
(101105174) 
10:00 a.m.
Improved bounds for the two person guessing secrets game.
Boris Bukh, Princeton University
Anant P Godbole*, East Tennessee State University
Eden Hochbaum, Harvard University
(10110578) 
10:30 a.m.
On a conjecture of Berge and Simonovits about hypergraph products.
Dhruv Mubayi*, University of Illinois at Chicago
Vojtech Rodl, Emory University
(101105158) 
11:00 a.m.
Nearperfect pseudoharmonious matchings randomly labeled planar point sets.
Jozsef Balogh*, The University of Illinois at UrbanaChampaign
Boris Pittel, The Ohio State University
Gelasio Salazar, University of San Luis, Mexico
(10110581)

8:30 a.m.

Saturday October 22, 2005, 3:00 p.m.4:50 p.m.
Special Session on Graph Theory, III
Room 102, Burnett Hall
Organizers:
Andrew J. Radcliffe, University of NebraskaLincoln jradclif@math.unl.edu
Zsuzsanna Szaniszlo, Valparaiso University zsuzsanna.szaniszlo@valpo.edu
Jonathan Cutler, University of NebraskaLincoln jcutler@math.unl.edu

3:00 p.m.
Odd crossing number is not crossing number.
Michael J. Pelsmajer*, Illinois Insitute of Technology, Department of Applied Mathematics
(101105333) 
3:30 p.m.
Random Geometric Graphs.
P. Balister, University of Memphis
B. Bollobas, University of Memphis
A. Sarkar*, University of Memphis
M. Walters, University of Cambridge
(101105182) 
4:00 p.m.
On graphs with few nonisomorphic induced subgraphs.
Maria Axenovich*, Department of Mathematics, Iowa State University
Jozsef Balogh, Department of Mathematics, University of Illinois at UrbanaChampaign
(101105195) 
4:30 p.m.
Signed Graph Factors and Degree Sequences.
Heather Jordon*, Illinois State University
Dean Hoffman, Auburn University
(101105243)

3:00 p.m.

Sunday October 23, 2005, 8:30 a.m.11:20 a.m.
Special Session on Graph Theory, IV
Room 102, Burnett Hall
Organizers:
Andrew J. Radcliffe, University of NebraskaLincoln jradclif@math.unl.edu
Zsuzsanna Szaniszlo, Valparaiso University zsuzsanna.szaniszlo@valpo.edu
Jonathan Cutler, University of NebraskaLincoln jcutler@math.unl.edu

8:30 a.m.
Discussion 
9:00 a.m.
Multidecomposition of the Complete Graph with Various Leaves.
Atif Abueida*, University of Dayton
(101105305) 
9:30 a.m.
Ranks of Complements of Graphs.
Gayla S Domke*, Purdue University North Central
George J Davis, Georgia State University
Charles R Garner, Rockdale County High School
(101105351) 
10:00 a.m.
Combinatorial structures with regular (full) automorphism group.
Robert Jajcay*, Indiana State University
(101105358) 
10:30 a.m.
Hamilton paths in cubic Cayley graphs.
Henry H Glover*, Ohio State University
Dragan Maru\v si\v c, IMFM, University of Ljubljana
(101105190) 
11:00 a.m.
Local $3$colorings of complete graphs.
Steven Klee, Valparaiso University
Daniel Menna, Valparaiso University
Amy Palash, Valparaiso University
Zsuzsanna Szaniszlo*, Valparaiso University
William Young, Valparaiso University
(101105242)

8:30 a.m.