Séminaire de
Combinatoire Algébrique et Géométrique

Eric Balandraud, Adrian Bondy
Henning Bruhn, Michel Las Vergnas

Prochaines conférences

le séminaire a lieu le jeudi à 14 h c.t.
4 place Jussieu, Paris 5ème
en salle 15-16 101 (1er étage)

Pour recevoir les annonces merci d'envoyer un courriel
à

Archives
Table

23 février 2012 à 14h15
salle 15-16 101

Eunjung Kim
Université Dauphine
 
à déterminer
 
2 février 2012 à 14h15
salle 15-16 101

Mario Valencia-Pabon
Université Paris-Nord
 
Coloration généralisée des sommets avec somme minimale dans les graphes bloc
 
19 janvier 2012 à 14h15
salle 15-16 101

Mathieu Liedloff
Université d'Orléans
 
Un algorithme exponentiel pour l'étiquetage L(2,1) de graphes
 
12 janvier 2012 à 14h15
salle 15-16 101

Gleb Koshevoy
Russian Academy of Sciences
 
Coherent fans in the space of flows in directed graphs
 
8 décembre 2011 à 14h15
salle 15-16 101

Pierre Aboulker
LIAFA
 
Autour des graphes sans roues
 
1 décembre 2011 à 14h15
salle 15-16 101

Manuel Bodirsky
École Polytechnique
 
Ramsey Theory and Topological Dynamics
 
10 novembre 2011 à 14h00
salle 15-16 101

Jan Arne Telle
Université Bergen
 
Finding good decompositions for dynamic programming on dense graphs
 
27 octobre 2011 à 14h00
salle 15-16 101

Zelealem Yilma
LIAFA
 
Supersaturation Problem for Color-Critical Graphs
 
mercredi 22 juin 2011 à 14h00
salle 15-16 101

Tamás Terlaky
Lehigh University
  Slides
On the Admissible Pivot Hirsch Conjecture: Short admissible pivot sequences for the linear optimization problems do exist
 
16 juin 2011 à 14h00
salle 15-16 101

Shakhar Smorodinsky
Ben Gurion University
 
The potential to improve the choice: List coloring for geometric hypergraphs
 
9 juin 2011 à 14h00
salle 15-16 101

Guyslain Naves
McGill University
 
Chemins disjoints avec congestion dans les graphes à mineur exclu
 
9 juin 2011 à 11h00
salle 15-16 101

Samuel Fiorini
Université Libre de Bruxelles
 
Extended formulations, non-negative factorizations and randomized communication protocols
 
mercredi 1 juin 2011 10h30-12h et 15h00-16h30
salle 15-16 101

Jaroslav Nešetřil
Univerzita Karlova
 
On the Category of Graphs - complexity, logic and combinatorial aspects
 
26 mai 2011 à 14h00
salle 15-16 101

Miguel Anjos
Ecole Polytechnique de Montréal
 
Iterative Valid Polynomial Inequality Generation in Polynomial Optimization
 
26 mai 2011 à 11h00
salle 15-16 101

Edward D. Kim
TU Delft
 
Combinatorial Abstractions of Polyhedral Graphs and the Linear Hirsch Conjecture
 
19 mai 2011 à 14h00
salle 15-16 101

Francis Lazarus
GIPSA-Lab, Grenoble
 
Plongement isométrique d'un tore plat : implémentation
 
12 mai 2011 à 14h00
salle 15-16 101

Jan Foniok
Ecole Polytechnique
 
Adjoint functors on digraphs
 
5 mai 2011 à 14h00
salle 15-16 101

Denis Cornaz
Université Paris Dauphine
 
Une version chromatique des identités de Gallai renforçant la borne Theta-Lovasz
 
28 avril 2011 à 14h00
salle 15-16 101

Henry Crapo
EHESS, Paris
 
Structures isostatiques
 
7 avril 2011 à 14h00
salle 15-16 101

Jan van den Heuvel
LSE
  Slides
Graph Colouring with Distances
 
31 mars 2011 à 14h00
salle 15-16 101

Alain Couvreur
Université de Bordeaux
 
Structures d'incidence et graphes creux issus de la géométrie finie
 
24 mars 2011 à 14h00
salle 15-16 101

Didier Pelat
Observatoire de Paris-Meudon
 
Arithmétique, Interférométrie et recherche de la vie extraterrestre
 
24 mars 2011 à 11h00
attention: salle 15-25 102

Ross Kang
Durham University
 
Improper choosability and Property B
 
24 février 2011 à 14h00
salle 15-16 101

Shinji Mizuno
Tokyo Institute of Technology
  Slides
An Upper Bound for the Number of Solutions (Vertices) Generated by the Simplex Method.
 
17 février 2011 à 14h00
salle 15-16 101

Agelos Georgakopoulos
Technische Universität Graz
 
Planar Cayley graphs.
 
16 décembre 2010 à 14h00
salle 15-16 101

Gabor Pataki
University of North Carolina
  Slides
Basis Reduction and the Complexity of Branch-and-bound.
 
16 décembre 2010 à 11h00
salle 15-16 101

Tamon Stephen
Simon Fraser University
  Slides
Minimal Conflicting Sets in ancestral genome reconstruction.
 
2 décembre 2010 à 14h00
salle 15-16 101

Bernard Ries
Université Paris Dauphine
 
Caractérisation de graphes $B_0$-VPG dans des sous-classes de graphes triangulés.
 
25 novembre 2010 à 14h00
salle 15-16 101

Imre Barany
Hungarian Academy of Sciences
University College London
 
On the power of linear dependencies.
 
18 novembre 2010 à 14h00
salle 15-16 101

Anusch Taraz
TU München
 
On co-prime labellings of trees.
 
28 octobre 2010 à 14h00
salle 15-16 101

Henning Bruhn
UPMC
 
Griffes et t-perfection.
 
30 septembre 2010 à 14h00
salle 15-16 101

Jorge Ramirez-Alfonsin
Université Montpellier
 
Plans transversaux aux ensembles convexes de $\mathbb{R}^d$.
 
29 septembre 2010 à 14h00
salle 15-16 101

Zoltan Szigeti
G-SCOP (Grenoble)
 
L'arête-connexité des hypergraphes de permutation.