Anchura de árbol: Un parámetro clave en la teoría de grafos y sus aplicaciones

Este artículo profundiza en la anchura de árbol, un parámetro crucial en la teoría de grafos. Definida mediante descomposiciones en árbol, la anchura de árbol caracteriza la estructura del grafo y está estrechamente relacionada con la complejidad algorítmica. El artículo explora múltiples definiciones equivalentes de anchura de árbol, sus propiedades estructurales y métodos computacionales. Luego, detalla sus amplias aplicaciones en álgebra lineal numérica dispersa, inferencia bayesiana, teoría de juegos, topología de baja dimensión, ciencia de redes y geometría algebraica. El autor también analiza los avances en parámetros de anchura relacionados y cómo la anchura de árbol puede mejorar la eficiencia de los algoritmos de grafos.