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. |