Gráficas, Ramsey y Turan

Ponente(s): Juan José Montellano Ballesteros

Esta plática va dirigida a todo público. Presentaremos lo que son las gráficas simples y las definiciones básicas que nos permitirán introducir los conceptos de números de Ramsey y números de Turán, y veremos casos pequeños. Luego presentaremos el principio de doble conteo y lo aplicaremos para acotar, en el caso general, los números de Ramsey diagonales y los números de Turán para cuadrados.