Thanks to all for coming!!!

The Organizers

logo

WaterMellon Workshop
on Extremal Graph Theory

Pittsburgh, May 21-23, 2005.

We are happy to invite you to the University of Waterloo and Carnegie Mellon University (WaterMellon for short) Workshop on Extremal Graph Theory. It will be held in Pittsburgh, at the CMU campus, May 21-23, 2005. The topic of the workshop is extremal graph theory, including random graphs, algorithmic aspects and applications.

The main purpose of the workshop is to bring the research groups from Waterloo and CMU together, to share ideas, and to stimulate joint projects. Researchers from other institutions are very welcome to participate too.
program

Program

The workshop events will be taking place May 21-22 (all day) and May 23 (morning). Here is the preliminary program. All talks will take place in Baker Hall, Room A53 (Building No 3 on campus map). Here is the list of abstracts.

Saturday, May 21

8:30-9:00 Coffee and Continental Breakfast

9:00-10:00 Alan Frieze "Hamilton cycles in 3-out"
10:00-10:30 David Kravitz "Random 2-SAT does not depend on a giant"

10:30-11:00 Coffee Break

11:00-11:30 Tom Bohman "Anti-Ramsey thresholds"
11:30-12:00 Pawel Pralat "Protean graphs"

12:00-14:00 Lunch Break

14:00-15:00 Nick Wormald "The generalised acyclic edge chromatic number of regular graphs"
15:00-15:30 Maria Axenovich "On subgraphs induced by transversals in vertex-partitions of graph"

15:30-16:00 Coffee Break

16:00-17:00 Ryan Martin "Vertex identifying codes and the random graph"
17:00-17:30 John Schmitt "On the minimum size of cycle-saturated graphs"

19:00-21:00 Workshop Dinner

Sunday, May 22

8:30-9:00 Coffee and Continental Breakfast

9:00-10:00 Benny Sudakov "Max Cut: a combinatorial perspective"
10:00-10:30 Jerzy Wojciechowski "Edge bandwidth of grids and tori"

10:30-11:00 Coffee Break

11:00-12:00 Jozsi Balogh "Hereditary combinatorial structures"

12:00-14:00 Lunch Break

14:00-14:30 Penny Haxell "Transversals in graphs"
14:30-15:00 John Goldwasser "Erdos-Ko-Rado with conditions on the minimum complementary degree"
15:00-15:30 Yongbin Ou "Maximizing the sum and product of cardinalities of Sperner t-cross-intersecting families"

15:30-16:00 Coffee Break

16:00-17:00 Felix Lazebnik "On graphs defined by some systems of equations"
17:00-17:30 Yehong Shao "Spanning cycles in regular matroids without M^*(K_5) minors"

Monday, May 23

8:30-9:00 Coffee and Continental Breakfast

9:00-10:00 Dhruv Mubayi "Stability in extremal set theory"
10:00-10:30 Yi Zhao "On the traces of complete hypergraphs"

10:30-11:00 Coffee Break

11:00-12:00 Jacques Verstraete "Product representations of polynomials"

12:00-14:00 Lunch Break
registration

Registration

If you wish to participate, please fill out the registration form. Unfortunately, we are not able to offer any financial support.
accommodation

Accommodation

Participants who need an accommodation have to arrange it themselves. A majority of our plenary speakers will be staying the Wyndham Garden Hotel (3454 Forbes Avenue), which is about 20 min walk from the campus. We were able to put on hold a small number of extra rooms at the Wyndham, at the fixed rate of $99+tax per room (single or double) per night. (Hotel parking is $8 per day.) In order to reserve a room, please call the hotel at (412) 683-2040 mentioning "CMU Graph Theory Workshop".

We recommend arranging your accommodation as early as possible.
travel

Getting Here

From the Pittsburgh International Airport (PIT) take either a taxi (about $40 one way) or the shuttle 28X whose last stop is CMU (currently $2.75 one way, departs every 20 minutes). The shuttle also stops at the Wyndham Hotel on the way from the airport.

All talks will take place in Baker Hall, Room A53 (Building No 3 on campus map). This room is in basement and is most conveniently accessed from Frew Street via the entrance between Hunt Library (No 8 on the map) and Baker Hall.

Internet/email access will be available via public PCs in Wean Hall, Room 5202 (Building No 12 on campus map). The login information will be given during the workshop.

Between Fri 5pm and Mon 8am parking on campus is free (including the Campus Garage). You can park anywhere except places marked "Reserved 24 hours a day, 7 days a week". On Monday we suggest using coin-operated parking lots on Frew or Tech Street, or the Campus Garage (P5 on campus map).

See http://www.cmu.edu/home/visitors/map/ for the full legend to the campus map.
warhol

Pittsburgh Attractions (Some)

walking distance = within 10-minute walking distance from the campus.

Here are excerpts from the CMU gsa-list for events happening May 20-23.
diversity

Diversity

We will be very glad to have a diverse and varied audience. In particular, we encourage participation of people working in industry, researchers from other areas, women, and minority groups.
aladdin

Sponsors

We thank our sponsors:
organizers

The Organizers

Oleg Pikhurko and Cliff Smyth
extr@math.cmu.edu