Криспин Сент-Джон Альва Нэш-Уильямс FRSE (19 декабря 1932 – 20 января 2001) был британским математиком. Его исследовательские интересы лежали в области дискретной математики , особенно теории графов .
Нэш-Уильямс родился 19 декабря 1932 года в Кардиффе, Уэльс . Его отец, Виктор Эрл Нэш-Уильямс ( урождённый Уильямс), был археологом в Университетском колледже Кардиффа , а его мать изучала классику в Оксфорде . Будучи маленьким мальчиком, Нэш-Уильямс посещал школу Christ Church Cathedral School в Оксфорде , которую тогда возглавлял Уилфрид Олдейкер . Биограф сказал, что Олдейкер оказал формирующее влияние на Нэша-Уильямса. [1] Затем он посещал школу Rugby до 18 лет. [1]
После изучения математики в качестве бакалавра в Trinity Hall, Cambridge , получив звание Senior Wrangler в 1953 году, он остался там для обучения в аспирантуре под руководством Шона Уайли и Дэвида Риза . Затем он продолжил свое образование в течение года в Принстонском университете с Норманом Стинродом ; все трое — Уайли, Риз и Стинрод — указаны в качестве руководителей его докторской диссертации. Он закончил свою диссертацию в 1958 году, но перед этим вернулся в Великобританию в качестве ассистента лектора в Университете Абердина .
Он оставался в Абердине в течение десяти лет, за это время он дважды получил повышение. В 1967 году он перешел в Университет Ватерлоо и стал одним из трех преподавателей на недавно сформированном там факультете комбинаторики и оптимизации. В 1972 году он вернулся в Абердин в качестве профессора чистой математики, но оставался там недолго, перейдя в Университет Рединга в 1975 году. Там он сменил Ричарда Радо , который ранее был одним из его экзаменаторов диссертации.
Он вышел на пенсию в 1996 году и умер 20 января 2001 года в возрасте 68 лет в Аскоте, Беркшир , где его брат был ректором. [2] [1]
Он был избран в Королевское общество Эдинбурга в 1969 году. В 1994 году Университет Ватерлоо присвоил ему почетную докторскую степень за его вклад в комбинаторику . Конференция в его честь была проведена после его ухода на пенсию в 1996 году, труды которой были опубликованы в виде сборника . 18-я Британская комбинаторная конференция, состоявшаяся в Сассексе в июле 2001 года, была посвящена его памяти. [1]
Он известен теоремой Нэша-Вильямса .
Хилтон [3] пишет, что «темы, проходящие через его статьи, — это гамильтоновы циклы , эйлеровы графы , остовные деревья , проблема брака , отрывы, реконструкция и бесконечные графы». В своих первых статьях Нэш-Вильямс рассматривал задачи конного обхода и случайного блуждания на бесконечных графах; последняя статья включала важный критерий повторяемости для общих цепей Маркова , а также была первой, кто применил электрические сетевые методы Рэлея к случайным блужданиям. Его диссертация, которую он закончил в 1958 году, касалась обобщений эйлеровых туров на бесконечные графы. [2] [1]
Уэлш пишет, что его последующая работа, определяющая и характеризующая древовидность графов (открытую параллельно и независимо У. Т. Туттом ), «оказала огромное влияние», отчасти из-за ее последствий для теории матроидов . Нэш-Уильямс также изучал графы с k-связными ребрами , гамильтоновы циклы в плотных графах , версии гипотезы реконструкции для бесконечных графов и теорию квазипорядков . Он также дал краткое элегантное доказательство теоремы Краскала о дереве . [1]