En el marc de la commemoració del Centenari de la Real Sociedad Matemática Española (RSME), dimecres 19 d’octubre la Facultat de Matemàtiques de la Universitat de Barcelona, acollirà el col·loqui La conjectura de Hirsch, a càrrec de Francisco Santos, del Departament de matemàtiques, estadística i computació de la Universitat de Cantàbria.

Resum:

La conjetura de Hirsch, enunciada en 1957, decía que en un poliedro (convexo y acotado) definido por n desigualdades lineales en d variables, es siempre posible viajar de un vértice a cualquier otro recorriendo a lo sumo n-d aristas. Dicho de otro modo, que el diámetro combinatorio de un poliedro con n facetas y dimensión d es a lo sumo n-d. En este coloquio hablaré de la historia y del contexto de la conjetura, así como del contraejemplo a la misma anunciado por mí en Mayo de 2010. Es importante señalar que no se conoce ninguna cota superior polinómica para ese diámetro que se conjeturaba lineal y que, en los contraejemplos existentes, lo sigue siendo.

El col·loqui, organitzat conjuntament per la RSME, la Facultat de Matemàtiques i l’IMUB, se celebrarà a l’aula B5 a les 12:10