Preguntas etiquetadas con graph-theory

8
Densidad de gráficos de Ramsey

Supongamos que tenemos un gráfico con vértices que no contiene una camarilla de tamaño ni un conjunto independiente de tamaño (por ejemplo, satisface esta propiedad con alta probabilidad ) ¿Es cierto que el número de aristas de es al menos , es decir, no puede ser demasiado