Blog de la Biblioteca de Matemàtiques i Informàtica

Col·loqui a la Facultat de Matemàtiques: La conjectura de Hirsch

Deixa un comentari

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

Deixa un comentari

Fill in your details below or click an icon to log in:

WordPress.com Logo

Esteu comentant fent servir el compte WordPress.com. Log Out / Canvia )

Twitter picture

Esteu comentant fent servir el compte Twitter. Log Out / Canvia )

Facebook photo

Esteu comentant fent servir el compte Facebook. Log Out / Canvia )

Google+ photo

Esteu comentant fent servir el compte Google+. Log Out / Canvia )

Connecting to %s