Crispin Nash-Williams

Crispin Nash-Williams
Born	December 19, 1932(1932-12-19) Cardiff, Wales
Died	January 20, 2001(2001-01-20) (aged 68)
Nationality	British
Fields	Mathematics
Institutions	University of Waterloo
Alma mater	University of Cambridge
Doctoral advisor	Shaun Wylie Davis Rees
Doctoral students	Václav Chvátal Dragan Marušič

Crispin St. John Alvah Nash-Williams (December 19, 1932 – January 20, 2001) was a British and Canadian mathematician. His research interest was in the field of discrete mathematics, especially graph theory.

Nash-Williams was born December 19, 1932, in Cardiff, Wales; his father, Victor Erle Nash-Williams, was an archaeologist at University College Cardiff, and his mother had studied classics at Oxford University. After studying mathematics at Cambridge University, earning the title of Senior Wrangler in 1953, he remained for his graduate studies at Cambridge, studying under the supervision of Shaun Wylie and David Rees. He continued his studies for a year at Princeton University, with Norman Steenrod; all three of Wylie, Rees, and Steenrod are listed as the supervisors of his Ph.D. thesis. He finished his thesis in 1958, but before doing so he returned to the UK as an assistant lecturer at the University of Aberdeen. He kept his position at Aberdeen through ten years and two promotions until 1967, when he moved to the University of Waterloo and became one of the three faculty members in the newly formed Department of Combinatorics there. In 1972 he returned to Aberdeen, as Professor of Pure Mathematics; in 1975 he moved to the University of Reading, where he took the chair previously held by Richard Rado, who had been one of his thesis examiners. In 1996 he retired; he died on January 20, 2001, in Ascot, Berkshire, where his brother was rector.^[1][2]

He was elected to the Royal Society of Edinburgh in 1969. In 1994, the University of Waterloo gave him an honorary doctorate for his contributions to combinatorics. A conference in his honor was held on his retirement in 1996, the proceedings of which were published as a festschrift. The 18th British Combinatorial Conference, held in Sussex in July 2001, was dedicated to his memory.^[2]

Hilton^[3] writes that "Themes running through his papers are Hamiltonian cycles, Eulerian graphs, spanning trees, the marriage problem, detachments, reconstruction, and infinite graphs." In his first papers Nash-William considered the knight's tour and random walk problems on infinite graphs; the latter paper included an important recurrence criterion for general Markov chains, and was also the first to apply electrical network techniques of Rayleigh to random walks. His graduate thesis, which he finished in 1958, concerned generalizations of Euler tours to infinite graphs.^[1][2] Welsh^[2] writes that his subsequent work defining and characterizing the arboricity of graphs (discovered in parallel and independently by W. T. Tutte) has "had a huge impact," in part because of its implications in matroid theory. Nash-Williams also studied k-edge-connected graphs, Hamiltonian cycles in dense graphs, versions of the reconstruction conjecture for infinite graphs, and the theory of quasi-orders. He also gave a short elegant proof on Kruskal's tree theorem.

References

1. ^ ^{a b} Nash-Williams biography from the MacTutor history of mathematics archive.
2. ^ ^{a b c d} Welsh, D. J. A. (2003), "Obituary: Crispin St J. A. Nash-Williams (1932-2001)", Bull. London Math. Soc. 35 (6): 829–844, doi:10.1112/S0024609303002315 .
3. ^ Hilton, A. J. W. (2001), "Crispin St J A Nash-Williams", Bull. Inst. Combin. Appl. 33: 11–12 .

External links

• Crispin Nash-Williams at the Mathematics Genealogy Project.

Persondata
Name	Nash-Williams, Crispin
Alternative names
Short description	British mathematician
Date of birth	December 19, 1932
Place of birth	Cardiff, Wales
Date of death	January 20, 2001
Place of death	Ascot, Berkshire, England