Discussion:Graphe de Rado
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Tout ou partie de cet article est issu de la traduction de l'article sous licence CC-BY-SA « (en) Rado graph » dans sa version du 23 août 2018.
Consultez l'historique de la page originale pour connaître la liste de ses auteurs.
Graphe de Rado et graphe d'Ackermann
[modifier le code]Il est écrit dès l'introduction que le graphe de Rado est "caractérisé par la propriété d’extension, qui implique qu’il contient (en tant que sous-graphe) n'importe quel graphe fini ou dénombrable". Je me demande si ce n'est pas seulement le cas pour les graphes de diamètre 2, le graphe de Rado étant lui-même de diamètre 2, comme indiqué dans le paragraphe "Généralisations". Il me semble que c'est le graphe d'Ackermann qui est le candidat le plus simple et le plus naturel à être universel pour tous les graphes dénombrables (objet final de la catégorie des graphes fins ou dénombrables?). (Je ne suis pas spécialiste du sujet.) — Le message qui précède, non signé, a été déposé par l'IP 92.184.98.162 (discuter), le 15 avril 2020 à 16:20 (CEST)