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
modifierIl 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)