Journée combinatoire et informatique 2012


Journee combinatoire et informatique

Nous vous invitons à un mini-colloque à l'interface entre mathématiques discrètes et informatique théorique à l'Ecole polytechnique.
Les exposés auront lieu l'après-midi du 4 juillet dans la salle de conférence au Centre de Mathématiques Laurent Schwartz.
Ce colloque est organisé dans le cadre de la conférence internationale Combinatoire additive à Paris 2012, qui aura lieu à l'Institut Henri Poincaré du 9 au 13 juillet. //

We cordially invite you to a one-day colloquium in discrete mathematics and theoretical computer science at Ecole polytechnique.
Talks will take place in the afternoon of July 4th in the conference room of the Centre de Mathématiques Laurent Schwartz.
This is a satellite event of the conference Additive combinatorics in Paris 2012, which takes place at the Institut Henri Poincaré during the week July 9th-13th.


Programme // Schedule

14:00-14:45: Noga Alon, Tel Aviv University:
"Graphs, integers and communication"
15:00-15:45: Prasad Tetali, Georgia Tech:
"A tight Cheeger-type inequality for higher eigenvalues of Laplacians of graphs"
15:45-16:15: Pause café
16:15-17:00: Jacob Fox, MIT:
"Chromatic number, clique subdivisions, and the conjectures of Hajos and Erdos-Fajtlowicz"

New // Nouveau : Slides by Noga Alon // Transparents de Noga Alon

New // Nouveau : Slides by Jacob Fox // Transparents de Jacob Fox

New // Nouveau : Notes by Pierre Pansu // Notes de Pierre Pansu


Organisation // Organizers

CMLS Julia Wolf, email: julia.wolf@math.polytechnique.fr
LIX Bernadette Charron-Bost, email: charron@lix.polytechnique.fr

Comment arriver // Arrival information

Affiche // Poster

This page was last updated 12th July 2012.