El problema 0/1-Borsuk en matroides
Ponente: Gyivan Erick López Campos
Tipo de Evento: Formación de Recursos Humanos
Tipo de Evento: Formación de Recursos Humanos
| Cuándo |
06/09/2024 de 13:00 a 14:00 |
|---|---|
| Dónde | ZOOM ID 882 9372 3602 |
| Agregar evento al calendario |
vCal
iCal
|
El problema de Borsuk o mejor conocido como la conjetura de Borsuk pregunta si dado S ⊂ ℝn con diámetro d puede ser partido en a los más n + 1 subconjuntos, cada uno con diámetro menor a d. En 1993, se dió el primer ejemplo donde la conjetura era falsa y lo sorprendente es que consistía únicamente en puntos con entradas 0 y 1. El problema de Borsuk restringido a este tipo de conjuntos hoy se le conoce como el problema 0/1-Borsuk. En esta charla platicaremos un poco más de este ejemplo y analizaremos el problema 0/1-Borsuk cuando los conjuntos son los v´ertices de un politopo de bases de un matroide
