BEGIN:VCALENDAR
VERSION:2.0
METHOD:PUBLISH
CALSCALE:GREGORIAN
PRODID:-//WordPress - MECv7.32.0.1791572017//EN
X-ORIGINAL-URL:https://www.cmm.uchile.cl/
X-WR-CALNAME:CMM
X-WR-CALDESC:Centro de Modelamiento Matemático
X-WR-TIMEZONE:America/Santiago
BEGIN:VTIMEZONE
TZID:America/Santiago
X-LIC-LOCATION:America/Santiago
BEGIN:STANDARD
TZOFFSETFROM:-0300
TZOFFSETTO:-0300
TZNAME:-03
DTSTART:20261009T155337
END:STANDARD
END:VTIMEZONE
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-PUBLISHED-TTL:PT1H
X-MS-OLK-FORCEINSPECTOROPEN:TRUE
BEGIN:VEVENT
CLASS:PUBLIC
UID:MEC-8714985490a4eaa4d5dc523c9e2504f1@cmm.uchile.cl
DTSTART;TZID=America/Santiago:20261008T103000
DTEND;TZID=America/Santiago:20261008T120000
DTSTAMP:20261006T104522Z
CREATED:20261006
LAST-MODIFIED:20261006
PRIORITY:5
SEQUENCE:4
TRANSP:OPAQUE
SUMMARY:Seminario de Grafos  “La conjetura de Erdős–Sós”
DESCRIPTION:Speaker: Alonso Núñez (DIM UChile)\nAbstract: La conjetura de Erdős–Sós, formulada en 1963, afirma que todo grafo con grado medio mayor estricto a $k-1$ contiene como subgrafo todo árbol con $k$ aristas. A pesar de la sencillez de su enunciado, el problema permaneció abierto durante más de seis décadas y dio lugar a numerosos resultados parciales, versiones aproximadas y nuevas técnicas para el estudio del embebimiento de árboles en grafos densos. En esta presentación hablaremos brevemente sobre algunos de los principales hitos en la historia de la conjetura y luego estudiamos una demostración reciente obtenida por GPT-6 Astra, que resuelve el problema general mediante un argumento de conteo que evita tanto el lema de regularidad como los métodos probabilísticos.\nHora/lugar: Jueves 8 Octubre, 10.30 sala John con Neumann\n \n \n
URL:https://www.cmm.uchile.cl/events/seminario-de-grafos-la-conjetura-de-erdos-sos/
ORGANIZER;CN=CMM:MAILTO:
CATEGORIES:Seminarios
LOCATION:Sala John Von Neumann, 7th floor, Beauchef 851
ATTACH;FMTTYPE=image/jpeg:https://www.cmm.uchile.cl/wp-content/uploads/2026/09/Seminario-1--scaled.jpg
END:VEVENT
END:VCALENDAR