Crispin St John Alvah Nash-Williams FRSE (19 de diciembre de 1932 – 20 de enero de 2001) fue un matemático británico. Su interés investigador se centró en el campo de las matemáticas discretas , especialmente la teoría de grafos .
Nash-Williams nació el 19 de diciembre de 1932 en Cardiff, Gales . Su padre, Victor Erle Nash-Williams ( né Williams), era arqueólogo en el University College de Cardiff , y su madre había estudiado clásicos en Oxford . Cuando era niño, Nash-Williams asistió a la Christ Church Cathedral School en Oxford , que entonces estaba dirigida por Wilfrid Oldaker . Un biógrafo ha dicho que Oldaker fue una influencia formativa en Nash-Williams. [1] Luego asistió a la Rugby School hasta la edad de 18 años. [1]
Después de estudiar matemáticas como estudiante de grado en Trinity Hall, Cambridge , obteniendo el título de Senior Wrangler en 1953, permaneció allí para sus estudios de posgrado, bajo la supervisión de Shaun Wylie y David Rees . Luego continuó su educación durante un año en la Universidad de Princeton , con Norman Steenrod ; los tres, Wylie, Rees y Steenrod, figuran como supervisores de su tesis doctoral. Terminó su tesis en 1958, pero antes de hacerlo regresó a Gran Bretaña como profesor asistente en la Universidad de Aberdeen .
Permaneció en Aberdeen durante diez años, durante los cuales fue ascendido dos veces. En 1967 se trasladó a la Universidad de Waterloo y se convirtió en uno de los tres miembros de la facultad del recién formado Departamento de Combinatoria y Optimización allí. En 1972, regresó a Aberdeen como profesor de Matemáticas Puras, pero permaneció allí sólo brevemente, trasladándose a la Universidad de Reading en 1975. Allí sucedió a Richard Rado , que anteriormente había sido uno de sus examinadores de tesis.
Se jubiló en 1996 y murió el 20 de enero de 2001, a los 68 años, en Ascot, Berkshire , donde su hermano era rector. [2] [1]
Fue elegido miembro de la Royal Society de Edimburgo en 1969. En 1994, la Universidad de Waterloo le otorgó un doctorado honorario por sus contribuciones a la combinatoria . En su jubilación en 1996 se celebró una conferencia en su honor, cuyas actas se publicaron como un festschrift . La 18.ª Conferencia Combinatoria Británica, celebrada en Sussex en julio de 2001, estuvo dedicada a su memoria. [1]
Es conocido por el teorema de Nash-Williams .
Hilton [3] escribe que "los temas que se encuentran en sus artículos son los ciclos hamiltonianos , los grafos eulerianos , los árboles de expansión , el problema del matrimonio , los desprendimientos, la reconstrucción y los grafos infinitos". En sus primeros artículos, Nash-Williams consideró los problemas de recorrido del caballo y de paseo aleatorio en grafos infinitos; el último artículo incluyó un importante criterio de recurrencia para las cadenas generales de Markov , y también fue el primero en aplicar las técnicas de redes eléctricas de Rayleigh a los paseos aleatorios. Su disertación, que terminó en 1958, se centró en generalizaciones de los recorridos de Euler a grafos infinitos. [2] [1]
Welsh escribe que su trabajo posterior de definición y caracterización de la arboricidad de los grafos (descubierta en paralelo e independientemente por WT Tutte ) ha "tenido un enorme impacto", en parte debido a sus implicaciones en la teoría de matroides . Nash-Williams también estudió grafos conexos por aristas k , ciclos hamiltonianos en grafos densos , versiones de la conjetura de reconstrucción para grafos infinitos y la teoría de cuasiórdenes . También dio una prueba elegante y breve del teorema del árbol de Kruskal . [1]