Evènement pour le groupe Graphes et Logique


Date 2011-04-05  11:45-12:30
TitreAcyclicité des hypergraphes et quelques applications 
RésuméIl y a plusieurs façons non équivalentes de généraliser l'acyclicité des graphes aux hypergraphes. Nous allons présenter les quatre notions les plus répandues : la Berge, gamma, beta et alpha-acyclicité. Pour cela, nous donnerons des caractérisations de natures diverses (algorithmique, en termes d'arbre de jointure ou tout simplement d'absence de certains types de cycles). Puis nous verrons comment, dans différents contextes (logique, combinatoire, complexité), certaines de ces notions sont plus intéressantes à utiliser que d'autres. 
Lieusalle 76 
OrateurDavid Duris  
Emailduris@logique.jussieu.fr  
UrlIUT Paris 5, équipe de logique mathématique de Paris 7 



Aucun document lié à cet événement.

Retour
Retour à l'index