[article] Titre : | Les graphes expanseurs | Type de document : | texte imprimé | Auteurs : | Emmanuel Kowalski, Auteur | Editeur : | Archimède | Année de publication : | 2019 | Article en page(s) : | p.44-47 | Note générale : | Bibliographie, schémas. | Langues : | Français | Mots-clés : | schéma et diagramme théorie des graphes | Résumé : | Présentation mathématique des graphes expanseurs : leurs propriétés, leurs applications, leur découverte (Mark Semenovitch Pinsker, les travaux de Barzdin et Kolmogorov - graphes orientés), la construction d'exemples explicites de graphes expanseurs (Gregori Aleksandrovitch Margulis), le théorème de Gromov-Guth et les noeuds de distorsion. Encadrés : la constante de Cheeger et le nombre de Cheeger ; la démonstration de Barzdin et Kolmogorov pour représenter un graphe dans un cube de côté environ N1/2, à partir de la constante de Cheeger. | in Tangente (Paris) > 190 (09/2019) . - p.44-47
[article] Les graphes expanseurs [texte imprimé] / Emmanuel Kowalski, Auteur . - [S.l.] : Archimède, 2019 . - p.44-47. Bibliographie, schémas. Langues : Français in Tangente (Paris) > 190 (09/2019) . - p.44-47 Mots-clés : | schéma et diagramme théorie des graphes | Résumé : | Présentation mathématique des graphes expanseurs : leurs propriétés, leurs applications, leur découverte (Mark Semenovitch Pinsker, les travaux de Barzdin et Kolmogorov - graphes orientés), la construction d'exemples explicites de graphes expanseurs (Gregori Aleksandrovitch Margulis), le théorème de Gromov-Guth et les noeuds de distorsion. Encadrés : la constante de Cheeger et le nombre de Cheeger ; la démonstration de Barzdin et Kolmogorov pour représenter un graphe dans un cube de côté environ N1/2, à partir de la constante de Cheeger. |
|