BECAS
LEDEZMA Agustina Victoria
congresos y reuniones científicas
Título:
Los grafos s estables de Kneser son hamiltonianos
Autor/es:
AGUSTINA VICTORIA LEDEZMA; ADRIÁN PASTINE
Reunión:
Congreso; Reunión Anual de la Unión Matemática Argentina, virtUMA 2021; 2021
Institución organizadora:
Unión Matemática Argentina
Resumen:
El grafo de Kneser K(n, k) tiene como vértices los subconjuntos de cardinalidad k del conjunto {1, . . . , n}, y como aristas {A, B} si A y B son disjuntos. El subgrafo de Kneser s-estable, K s−stab(n, k) se obtiene al eliminar los vértices con elementos cuya distancia cíclica sea menor o igual a s. Un problema muy estudiado en grafos de Kneser es la existencia de ciclos de Hamilton, que es parte de una conjetura más general de Lovász para grafos vértices-transitivos. Si bien hay algunos resultados en grafos de Kneser, todavía queda mucho por hacer. En este trabajo presentamos una construcción que demuestra la existencia de ciclos de Hamilton en los grafos s-estables de Kneser. Este es un resultado interesante de por sí, pero que además puede ser un ingrediente clave en la búsqueda de ciclos de Hamilton en grafos de Kneser.
