Título: Sobre la thinness de arista de un grafo
Directora: Flavia Bonomo
Jurados: Guillermo Durán y Daniel Perrucci

Resumen:
Definimos un nuevo parámetro de ancho de grafos, la thinness de arista, que corresponde a la thinness del grafo de línea del grafo de entrada. Encontramos relaciones cualitativas entre ese y otros parámetros de ancho conocidos, en particular que thinness de arista acotada implica pathwidth acotada, y conjeturamos que no solo el recíproco es verdadero, sino que ambos parámetros difieren en a lo sumo 1 en cualquier grafo. También encontramos que thinness acotada implica linear clique-width acotada cuando nos restringimos a grafos de línea.