Marc Noy Serrano
Índice
Merecen mención los hitos marcados por sus trabajos en problemas clásicos de Combinatoria enumerativa y en Teoría de grafos. La pionera investigación, junto con Sergi Elizalde, de patrones consecutivos en permutaciones, ha sido un tema que ha tenido un largo recorrido hasta la fecha. En 2005 resuelve, junto con Omer Giménez, el problema de la enumeración de grafos planos, un problema que hasta entonces no parecía abordable con métodos analíticos. La solución abre la puerta al análisis fino de grafos planos aleatorios, un programa que emprende com O. Giménez, Michael Drmota y otros colaboradores, extendiendo los resultados a grafos en superficies arbitrarias y a clases de grafos relacionadas. Este programa ha dado lugar a una renovada actividad en este área en la que actualmente participan numerosos investigadores (cf. el artículo panorámico Noy-2014 presentado en la conferencia invitada en el ICM-2014).
Otra línea de trabajo de Noy es el estudio de invariantes polinómicos de grafos y matroides, tema al que fue introducido por Dominic Welsh. En 2001 resuelve, junto Anna de Mier y Criel Merino, la conjetura de Brylawski sobre factorizaciones del polinomio de Tutte de matroides conexas. Otros trabajos tratan sobre la caracterizacion de grafos y matroides en términos de sus polinomios de Tutte.
Actualmente las investigaciones de Marc Noy se centran en grafos aleatorios definidos por
una condición global, especialmente en términos de menores de grafos (una
profunda generalización de las subdivisiones de grafos que aparecen en el
clásico
teorema de Kuratowski).