The domino problem for hyperbolic groups Laurent Bartholdi We prove, for every non-virtually free hyperbolic group G, that there is no algorithm that, given a finite collection of dominoes, determines whether the Cayley graph of G may be edge-covered by … Continuer la lecture →

Charles Bordenave I2M, Marseille /user/charles.bordenave/ Titre : Comment mélanger un jeu de cartes

Bonjour, la prochaine séance de la madeleine d'Euclide aura lieu le vendredi 15 décembre à 16h. : "Lagrange, précurseur de Galois ?" par Jean-Louis Maltret. Résumé : Le troisième exposé du séminaire La madeleine de Proust sera donné par Jean-Louis … Continuer la lecture →