nombre de Ramsey

COMBINATOIRE

Concept en théorie des graphes.
Le nombre de Ramsey R(n,k) peut être défini comme : le nombre de personnes qu’il faut inviter pour que n personnes se connaissent toutes entre elles ou que k personnes ne se connaissent pas entre elles.
Plus formellement : le nombre minimum de sommets nécessaires pour qu’un graphe contenant un nombre arbitraire d’arrêtes comporte soit n sommets tous reliés entre eux soit k sommets tous non reliés entre eux.