Utrecht Combinatorics Workshop

The workshop will take place on Friday 7 November 2014 on the campus of the University of Utrecht. All talks will be in room MIN 208 in the Minnaert building. (directions)
The workshop is open to all and free of charge, but please register to let us know that you are coming by sending an e-mail to: t.muller at uu dot nl.

(Preliminary) Programme

8:30 - 8:55 Coffee and registration
8:55 - 9:00 Welcome by the organizers
9:00 - 10:00 Tomasz Łuczak
On the evolution of the random triangular group
10:00 - 10:15 Break
10:15 - 10:35 Jonathan Rollin
Brooks Type Results for Conflict-Free Colorings and \(\{a, b\}\)-factors in graphs
10:35 - 10:55 Jorn van der Pol
On the number of matroids
10:55 - 11:15 Janne Kool
Reconstructing the Ihara-Zeta function.
11:15 - 11:30 Break
11:30 - 11:50 Christos Pelekis
A generalised isodiametric problem
11:50 - 12:10 Viresh Patel
A domination algorithm for \(\{0,1\}\)-instances of the travelling salesman problem
12:10 - 13:10 Lunch
(in the canteen of the Minnaert building)
13:10 - 14:10 Alexander Schrijver
Graphs, knots and algebras
14:10 - 14:25 Break
14:25 - 14:45 Merlijn Staps
Addition vs. substraction: the relative sizes of sumsets and difference sets
14:45 - 15:05 Grzegorz Gancarzewicz
Graphs with hamiltonian cycles through specified edges
15:05 - 15:25 Kamiel Cornelissen
Smoothed Analysis of the Successive Shortest Path and Minimum-Mean Cycle Canceling Algorithms
15:25 - 15:40 Break
15:40 - 16:00 Guus Regts
Bounds and thresholds for quasi-Ramsey numbers
16:00 - 16:20 Aida Abiad
Are almost all graphs determined by their spectrum?
16:20 - 16:35 Break
16:35 - 17:35 Tibor Szabo
On the Minimal Degree of Minimal Ramsey Graphs
17:40 - Late Reception
(in room 320 on the 3rd floor of the math building)

All talks are in room MIN208 of the Minnaert building (Leuvenlaan 6). Lunch is in the canteen of the Minnaert building. The reception is in room 320 on the third floor of the mathematics building (officially called Hans Freudenthal building, address: Budapestlaan 6).
Besides drinks, the reception includes a buffet with very tasty javanese-surinamese food.
(The lunch and reception are free of charge for registered participants.)
Travel directions, including a map of the relevant area of the campus, can be found here.

Registered participants

Tobias Müller, Ross Kang, Tomasz Łuczak, Lex Schrijver, Tibor Szabó, Guus Regts, Sunday Vodah, Rudi Pendavingh, Jorn van der Pol, Janne Kool, Christos Pelekis, Tony Huynh, Viresh Patel, Grzegorz Gancarzewicz, Helena Peña, David de Laat, Jonathan Rollin, Saeedeh Anvari, Leo van Iersel, Tim Oosterwijk, Bodo Manthey, Alejandro Vargas, Merlijn Staps, Kamiel Cornelissen, Bart Litjens, Marek Eliáš, Jos van der Pal, Aleksandar Markovic, Grigorios Koumoutsos, Michael Payne, Sander Beekhuis, Vincent Kreuzen, Robbert Fokkink, Martin Kidd, Wouter Cames van Batenburg, Anshui Li, Aida Abiad, Josse van Dobben de Bruyn, Wilberd van der Kallen, Pol van Hoften


The event is organized by Ross J. Kang and Tobias Müller


The workshop is made possible by the Mathematics cluster DIAMANT, the University of Utrecht and the A.F. Monna Fonds.

UU logo