[article]
| Titre : |
Les graphes expanseurs |
| Type de document : |
texte imprimé |
| Auteurs : |
Emmanuel Kowalski, Auteur |
| Editeur : |
Archimède, 2019 |
| Article : |
p.44-47 |
| Note générale : |
Bibliographie, schémas. |
| Langues : |
Français (fre) |
in Tangente (Paris) > 190 (09/2019)
| Descripteurs : |
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
de Emmanuel Kowalski
In Tangente (Paris), 190 (09/2019), p.44-47
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.
|
| |
Les graphes expanseurs / Archimède (2019) in Tangente (Paris), 190 (09/2019)