Криспин Нэш-Уильямс
- Криспин Сент-Джон Алва Нэш-Уильямс был британским математиком, специализирующимся в дискретной математике и теории графов.
- Он получил образование в Тринити-Холле в Кембридже и продолжил обучение в аспирантуре под руководством Шона Уайли, Дэвида Риса и Нормана Стинрода.
- Нэш-Уильямс работал в Абердинском университете, Университете Ватерлоо и Университете Рединга, где он внес значительный вклад в комбинаторику и оптимизацию.
- Он известен своей теоремой Нэша-Уильямса и исследованиями в области гамильтоновых циклов, эйлеровых графов, остовных деревьев и других связанных тем.
- Его диссертация касалась обобщения эйлеровых туров на бесконечные графы.
- Нэш-Уильямс изучал древовидность графов, графы с k-ребрами, гамильтоновы циклы в плотных графах и другие темы.
- Он также дал краткое доказательство теоремы Крускала о дереве.
Полный текст статьи: