Mardi 9 Décembre

Retour à la vue des calendrier
Mardi 9 Décembre
Heure: 12:30 - 13:30
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Complexity aspects of graph convexities
Description: Mitre Dourado In the first half of the talk, I will survey the basic concepts, problems and main known results related to computational complexity aspects of graph convexities. In the second half, I will present some new results on the Radon number in the geodetic convexity, among them a polynomial time algorithm for finding the Radon number of unit interval graphs.

This is a joint work with:
Jayme Luiz Szwarcfiter
Alexandre Toman
Heure: 14:00 - 17:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Asymptotic expansion for random tensor models
Description: Adrian Tanasa Three-dimensional random tensor models are a natural generalization ofthe celebrated matrix models. The associated tensor graphs, or 3Dmaps, can be classified with respect to a particular integer orhalf-integer, the degree of the respective graph.I will present in this talk a combinatorial analysis of the generalterm of the asymptotic expansion in N, the size of the tensor, of aparticular random tensor model, the so-called multi-orientable model.I will then present some enumerative results and show which are thedominant configurations of a given degree; several examples will alsobe given.