• Páginas

  • Categorías

  • RSS GME RSS

    • Ha ocurrido un error; probablemente el feed está caído. Inténtalo de nuevo más tarde.
  • Archivo de MATBUS

  • Comentarios recientes

    Un modelo matemático… en Un modelo matemático para expl…
    Singapur enseña su m… en Singapur enseña su metodología…
    Linux.Org en Quince curiosidades sobre el n…
  • Escribe tu dirección de correo electrónico para suscribirte a este blog, y recibir notificaciones de nuevos mensajes por correo.

    Únete a otros 67 seguidores

Hoy Conferencia sobre la Conjetura de Hirsch

Título de la Conferencia: Contra-ejemplos a la Conjetura de Hirsch por Francisco Santos, Universidad de Cantabria.
Cuándo: 03.12.2010 Hora: 12.30 h
Dónde: Pabellón de México – Sevilla
Conferencia en colaboración con el Programa de Actividades de la Facultad de Matemáticas.

Resumen [extraído de la página web del IMUS]:
La Conjetura de Hirsch, enunciada en 1957, decía que si un poliedro está definido por $n$ ecuaciones en $d$ variables entonces su diámetro combinatorio no debería exceder de $n-d$. Es decir, debería ser posible viajar de cualquier vértice a cualquier vértice en a lo más $n-d$ pasos, donde cada paso consiste en recorrer una arista. El caso no acotado fue refutado por Klee y Walkup in 1967. En esta charla describiré mi construcción de contraejemplos al caso acotado (politopos). El más pequeño hasta la fecha tiene dimensión 23 y 46 facetas, y se obtiene como “levantamiento y perturbación” de cierto politopo de dimensión 5 con 28 facetas.
La conjetura fue enunciada y es relevante en el contexto del método del símplice para programación lineal. Buena parte de la charla estará dedicada a explicar este contexto.

Fuente de esta noticia: IMUS

Compartirlo


Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: