Directed Graphs Conference

Thursday, July 7, 2016 (all day)
Export this event to calendar
iCal

The main focus of the conference, to be held at the University of Waterloo, will be on Flows and MinMax equalities.

There have been recent exciting advances towards Tutte's famous 3-, 4-, and 5-flow conjectures. Extending Thomassen's breakthrough work, it is now known that the 3-flow conjecture (actually Jaeger's strengthening of it) holds for 6-edge-connected graphs. The entire conjecture would follow if the 6 could be replaced by 5.

On the other hand, there are long-standing open questions in MinMax equalities involving directed cuts. The Lucchesi-Younger Theorem, a central result in Combinatorial Optimization, asserts that, in any directed graph, the maximum number of edge-disjoint directed cuts is equal to the minimum size of a transversal of directed cuts. A dual statement, that the maximum size of a set of pairwise disjoint transversals is equal to the minimum size of a directed cut, remains open after more than 30 years.

A principal goal of this conference is to stimulate further work in both these areas.

We will take this occasion to acknowledge Daniel H. Younger's long career in mathematics. Dan arrived at Waterloo in 1967 and spent the next 40

Dan Younger
years studying Directed Graphs and related topics. His contributions go beyond CKY parsing of context-free grammars and the Lucchesi-Younger Theorem that bear his name. His conjectures (his extension of Gallai's Conjecture concerning disjoint directed cycles) and intellectual curiosity (substantial questions about the Appel-Haken proof of the Four Colour Theorem) have led to others making significant contributions to Graph Theory in general and Directed Graphs in particular.

Conference Program

The conference program is available at the Fields web site.
Lectures will be held in the Davis Centre (DC).
The conference dinner will be in Federation Hall (Fed).
A campus map, which includes parking locations, can be found here.

Organizers

  • Christiane Campos (Campinas)
  • Ricardo Dahab (Campinas)
  • Bruce Richter (Waterloo)

Invited Speakers

  • Paul Seymour (Princeton)
  • Claudio Lucchesi (UFMS)
  • Charles Little (Massey)

Accommodations

Attendees should make their own reservations for accommodations. We have made no special arrangements.

Here are three possibilities, all within easy walking distance of University of Waterloo.

Hotel Laurier: The King Street Residence (200 King Street North, Waterloo) contains private bedrooms (with single beds) and private washrooms. There are common lounges with a fridge, stove, microwave and television. The rate is $79.00/night, plus 13% HST and includes a hot breakfast in the dining hall, wifi and parking. For more information or to reserve accommodation please email hotel@wlu.ca or call 1-519-884-0710, x2771.
Web: http://www.laurierconferences.ca/index-Summer.htm

Delta Hotel:

110 Erb Street West
Waterloo, Ontario N2L 0C6 Canada
Reservations: 1-888-890-3222
Web: https://www.deltahotels.com/Hotels/Delta-Waterloo

Waterloo Hotel

2 King St. N Waterloo, Ontario, N2J 2W7
Phone: 1-519-885-2626
Web: http://thewaterloohotel.ca
E-mail: info@thewaterloohotel.ca

Further Information

For information on registration, student support, and requesting to give a contributed talk, please see the conference web site.