[article] Titre : |
Les graphes expanseurs |
Type de document : |
texte imprimé |
Auteurs : |
Emmanuel Kowalski, Auteur |
Année de publication : |
2019 |
Article en page(s) : |
p.44-47 |
Note générale : |
Bibliographie, schémas. |
Langues : |
Français (fre) |
in Tangente (Paris) > 190 (09/2019) Catégories : |
Théorie des graphes
|
Mots-clés : |
schéma et diagramme |
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. |
Nature du document : |
documentaire |
Genre : |
Article de périodique |
[article] Les graphes expanseurs [texte imprimé] / Emmanuel Kowalski, Auteur . - 2019 . - p.44-47. Bibliographie, schémas. Langues : Français ( fre) in Tangente (Paris) > 190 (09/2019) Catégories : |
Théorie des graphes
|
Mots-clés : |
schéma et diagramme |
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. |
Nature du document : |
documentaire |
Genre : |
Article de périodique |
| ![Les graphes expanseurs vignette](https://cdi.csilyon.fr/pmb/opac_css/images/vide.png) |