BEGIN:VCALENDAR
VERSION:2.0
METHOD:PUBLISH
CALSCALE:GREGORIAN
PRODID:-//WordPress - MECv7.32.0//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:20260921T155305
END:STANDARD
END:VTIMEZONE
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-PUBLISHED-TTL:PT1H
X-MS-OLK-FORCEINSPECTOROPEN:TRUE
BEGIN:VEVENT
CLASS:PUBLIC
UID:MEC-32cd7a38abfd5a4d1742970e1f0baf31@cmm.uchile.cl
DTSTART;TZID=America/Santiago:20260903T103000
DTEND;TZID=America/Santiago:20260903T114500
DTSTAMP:20260902T161027Z
CREATED:20260902
LAST-MODIFIED:20260902
PRIORITY:5
SEQUENCE:2
TRANSP:OPAQUE
SUMMARY:Seminario de Grafos “Una introducción al método de “Rödl Nibble”
DESCRIPTION:Abstract: Un sistema de Steiner (n,k,t) (o t-design) es un hipergrafo k-uniforme en n vértices tal que todo subconjunto de t vértices está en una única arista. En 1847, Thomas Kirkman demostró que existen para k=3, t = 2, pero su existencia general fue un problema abierto por 167 años,\nhasta Peter Keevash (2014).\nEn 1963, Erdős y Hanani conjeturaron que uno puede acercarse arbitrariamente a un sistema de Steiner en sentido asintótico exigiendo solo que cada t-subconjunto esté en al menos una arista (un cubrimiento).\nEn 1985 Vojtěch Rödl demostró la conjetura con un argumento probabilista sorprendentemente flexible: armar el cubrimiento de a “pequeños bocados”, eligiendo en cada paso un puñado de aristas al azar, de modo que lo que queda sigue siendo casi-regular y se puede volver a “morder”; iterando hasta que el residuo se vuelve despreciable.\nEl método pasó a llamarse Rödl Nibble y hoy es una herramienta importante en combinatoria probabilista: se ha usado para matchings casi-perfectos, índice cromático de hipergrafos y como ingrediente en la demostración general de la existencia de sistemas de Steiner.\nRevisaremos el método a través de la formulación general de Pippenger y Spencer (1989) y deduciremos el teorema de Rödl como corolario.\nSpeaker: Raúl Astete (U.Chile)\n
URL:https://www.cmm.uchile.cl/events/seminario-de-grafos-una-introduccion-al-metodo-de-rodl-nibble/
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/06/3d-render-modern-network-communications-background-with-plexus-design-scaled.jpg
END:VEVENT
END:VCALENDAR