Problemas de balanceo y amibas
Ponente: Adriana Hansberg
Institución: IM-UNAM
Tipo de Evento: Investigación
Institución: IM-UNAM
Tipo de Evento: Investigación
| Cuándo |
28/03/2025 de 13:00 a 14:00 |
|---|---|
| Dónde | ZOOM ID 882 9372 3602 |
| Agregar evento al calendario |
vCal
iCal
|
Una gráfica G se llama balanceable si, en toda 2-coloración de las aristas de la gráfica completa K_n, existe una copia balanceada de G (es decir, con igual número de aristas de cada color) para toda n suficientemente grande. Presentaré resultados recientes en torno a las gráficas balanceables y expondré la importancia de la familia de las amibas en este contexto. Finalmente, me enfocaré en el mismo problema pero para número arbitrario de colores y concluiré con problemas interesantes que estamos estudiando.
