Mi pregunta hoy es (como siempre) un poco tonta; pero le pediría que lo considere amablemente.
Quería saber sobre la génesis y / o motivación detrás del concepto de ancho de árbol. Estoy seguro de que entiendo que se usa en algoritmos FPT, pero no creo que esa sea la razón por la que se definió esta noción.
He escrito las notas de los escribas sobre este tema en la clase del profesor Robin Thomas . Creo que entiendo algunas de las aplicaciones de este concepto (ya que transfiere las propiedades de separación del árbol al gráfico descompuesto), pero por alguna razón no estoy realmente convencido de que la razón por la que se desarrolló este concepto fuera para medir la cercanía de un gráfico a un árbol
Trataré de ser más claro (no estoy seguro de poder hacerlo, por favor avíseme si la pregunta no está clara). Me gustaría saber si existían nociones similares en otra parte de alguna otra rama de las matemáticas de donde supuestamente se "tomó prestada" esta noción. Mi conjetura será la topología, pero debido a mi falta de antecedentes, no puedo decir nada.
La razón principal por la que tengo curiosidad acerca de esto sería: la primera vez que leí su definición, no estaba seguro de por qué y cómo alguien lo concebiría y con qué fin. Si la pregunta aún no está clara, finalmente intentaré declararlo de esta manera: supongamos que no existía la noción de ancho de árbol. Qué preguntas naturales (o extensiones de algunos teoremas / conceptos matemáticos) a configuraciones discretas llevarán a uno a concebir una definición (permítanme usar la palabra involucrada) como ancho de árbol.