Descripción:
Actualmente existe una enorme cantidad de variantes del Teorema de Helly, que han
aparecido en diferentes áreas de la matemática, particularmente en Programación Lineal. El
Teorema de Doignon, por ejemplo, es una de estas, y una de sus aplicaciones de importan-
cia radica en que es fundamental para el algoritmo de Clarckson, el cuál permite determinar
soluciones enteras óptimas de un programa lineal de una manera más eficiente en compara-
ción con los algoritmos que utilizan los softwares comerciales hoy en día. La eficiencia del
algoritmo de Clarckson depende en particular del mejoramiento de las cotas para el Teorema
de Doignon Generalizado, cotas que están ligadas directamente a la caracterización de los
politopos k-retícula. En este trabajo se exponen algunos resultados originales relacionados
con caracterización de los polígonos k-retícula.