2
¿Qué parámetros de gráfico NO se concentran en gráficos aleatorios?
Es bien sabido que muchos parámetros importantes del gráfico muestran una concentración (fuerte) en gráficos aleatorios, al menos en algún rango de la probabilidad de borde. Algunos ejemplos típicos son el número cromático, la camarilla máxima, el conjunto independiente máximo, la coincidencia máxima, el número de dominación, el número de …