Evènement pour le groupe Graphes et Logique


Date 2012-11-20  11:00-12:00
TitreNouvelles notions de rang et indépendance pour graphes finis 
RésuméL'année dernière, Izakhian et Rhodes ont développé une théorie de représentation de matroïdes par des matrices booléennes où tous les matroïdes deviennent représentables, au contraire de ce qui se passe avec les représentations classiques sur des corps. Dans un travail de collaboration avec John Rhodes, on développe une théorie analogue pour les graphes finis, menant à de nouvelles notions de rang et d'indépendance de sommets. Ces notions admettent une caractérisation alternative purement combinatoire et sont la base de quelques résultats inespérés. 
LieuSalle 076 
OrateurPedro Silva 
Emailpvsilva@fc.up.pt 
UrlUniversity of Porto 



Aucun document lié à cet événement.

Retour
Retour à l'index