NSF/CBMS Regional Research Conference
in Mathematical Sciences on
Geometric Graph Theory

Home

General Announcement

Program

Principal Lecturer
János Pach

Subject
Geometric Graph Theory

Lectures

Other Invited Speakers

Invited Talks

Participants

Local Arrangements

Computing Facilities

Application Forms

Contacts

May 28 - June 1, 2002
Gateway Center

University of North Texas, Denton

Tentative Program

Monday May 27th
5:30 p.m. - 9:30 p.m.
Gateway 137
Registration and Reception (Snacks and Soft Drinks)

Tuesday May 28th
8:00 a.m. - 9:00 a.m.
Gateway 137
Registration and Breakfast
9:00 a.m. - 9:30 a.m.
Gateway 132
Welcoming Remarks
Andrew Schoolmaster (Associate Dean of CAS)
Farhad Shahrokhi (Organizing Committee Chair)
Morning Session Chair: Miklos Simonovits
10:00 a.m.-11:00 a.m.
Gateway 132
Euclidean Ramsey Theory: Opening Lecture
Ron Graham
11:20 a.m.-12:20 p.m.
Gateway 132
Lecture 1-Square One: Planar Graphs
Janos Pach
12:20 p.m. - 2:00 p.m. Lunch break
Afternoon Session Chair: Daniel J. Kleitman
2:00 p.m. - 2:50 p.m.
Gateway 132
Linkless embeddings of graphs in 3-space
Robin Thomas
3:10 p.m. - 4:10 p.m.
Gateway 132
Lecture 2-Crossings:Few and Many
Janos Pach
4:30 p.m. - 5:20 p.m.
Gateway 132
On a Ramsey type problem in combinatorial number theory
Endre Szemeredi
7:30 p.m. -
GreenHouse Restaurant
600 N. Locust, Denton
Conference Dinner

Wednesday May 29th
Morning Session Chair: Sue Whitesides
9:30 a.m - 10:30 a.m.
Gateway 132
Lecture 3-Finally! Geometric Graphs
Janos Pach
10:50 a.m. - 11:40 a.m.
Gateway 132
Total Colorings of Degenerate Graphs and Topological Graphs
Takao Nishizeki
11:40 a.m. - 2:00 p.m. Lunch break
Afternoon Session Chair: Bojan Mohar
2:00 p.m. - 2:50 p.m.
Gateway 132
Extremal Graph Theory and its applications
Miklos Simonovits
3:10 p.m. - 4:10 p.m.
Gateway 132
Lecture 4-Ordnung muss sein!
Janos Pach
4:30 p.m. - 5:20 p.m.
Gateway 132
Geometric Inclusion Orders and Ramsey Theory
Tom Trotter
Open Problems-Session 1
5:30 p.m. - 6:20 p.m.
Gateway 132
Chair: Laszlo Szekely

Thursday May 30th
Morning Session Chair: Pavel Valtr
9:30 a.m. - 10:30 a.m.
Gateway 132
Lecture 5-Beyond Planarity
Janos Pach
10:50 a.m. - 11:40 a.m.
Gateway 132
Problem Solving for Student Participants: Session 1
Rom Pinchasi
11:40 a.m. - 2:00 p.m. Lunch break
Afternoon Session Chair: Wlodek Kuperberg
2:00 p.m. - 2:50 p.m.
Gateway 132
Geometry of configurations of points and lines in the plane
Branko Grunbaum
3:10 p.m. - 4:10 p.m.
Gateway 132
Lecture 6-Crossing and Bisection
Janos Pach
5:00 p.m. -11: p.m. Trip To Fort-worth
MUSEUMS AND STOCKYARDS

Friday May 31th
Morning Session Chair: Godfried Toussaint
9:30 a.m. - 10:30 a.m.
Gateway 132
Lecture 7-Back to Basics
Janos Pach
10:50 a.m. - 11:40 a.m.
Gateway 132
Problem Solving for Student Participants: Session 2
Rom Pinchasi
11:40 a.m - 2:00 p.m. Lunch break
Afternoon Session Chair: Douglas West     
2:00 p.m. - 2:50 p.m.
Gateway 132
TBA
Daniel J. Kleitman
3:10 p.m. - 4:10 p.m.
Gateway 132
Lecture 8-Crossing Patterns
Janos Pach
4:30 p.m. - 5:00 p.m.
Gateway 132
Embedding Planar Graphs On Grid Surface
Stefan Felsner
5:20 p.m. - 5:50 p.m.
Gateway 132
On Rectilinear Crossing Numbers Of Complete Graphs
Uli Wagner

Saturday June 1st
Morning Session Chair: Yanni Tollis
9:30 a.m. - 10:30 a.m.
GAB104
Lecture 9-What is the difficulty
Janos Pach
10:50 a.m. - 11:40 a.m.
GAB104
Bounds on Geometric Properties of Drawings of Graphs
Roberto Tamassia
11:40 a.m - 2:00 p.m. Lunch break
Afternoon Session Chair: Nathaniel Dean     
2:00 p.m. - 3:00 p.m.
GAB104
Lecture 10-Topological Graphs and Hypergraphs - Tales of the unexpected
Janos Pach
3:20 p.m. -
GAB104
Open Problems - Session 2 Farhad Shahrokhi 

THERE WILL BE NO REGISTRATION FEES.
DUE TO SPACE LIMITATIONS THE CONFERENCE IS ONLY OPEN TO THOSE WHO HAVE BEEN INVITED OR HAVE APPLIED AND HAVE BEEN ADMITTED. NOTE THAT SATURDAY TALKS WILL BE IN GAB104.

COFFEE AND SOFT DRINKS WILL BE SERVED THROUGHOUT ALL SESSIONS. THE CONFERENCE INCLUDES A FREE DINNER, AND A FREE CONTINENTAL BREAKFAST ON MAY 28.

THE BUS TRIP TO FORT WORTH IS FREE.