El acto fue presidido por María Jesús Carro, presidenta del comité C3 para la celebración del Centenario de la RSME, que estuvo acompañada por Carles Casacuberta, director del Institut de Matemàtiques de la UB, y por Carme Cascante, decana de la Facultat de Matemàtiques de la UB. Entre los ciento veinte asistentes se encontraban muchos profesores, investigadores y estudiantes de las distintas universidades del área de Barcelona.
Francisco Santos explicó la conjetura de Hirsch sobre el diámetro combinatorio de un polítopo y su reciente resolución, negativa, que él mismo ha realizado. Esta conjetura era un paso importante en el entendimiento de la complejidad del método del símplex en programación lineal, y había resistido durante más de cincuenta años a todos los esfuerzos por demostrarla.
El contraejemplo de Santos es uno de los resultados más resonantes en geometría combinatoria de los últimos tiempos. Ha sido una suerte poder contar con Paco para que él mismo nos cuente la interesante historia de esta conjetura y las ideas principales de la construcción del contraejemplo.
http://www.imub.ub.es/coloquioRSME/
y en
www.imub.ub.es/colloqui/pdf/santos_11.pdf
