Энтони Хилтон

Энтони Дж. Хилтон (родился 4 апреля 1941 г.) — британский математик, специализирующийся на комбинаторике и теории графов . В настоящее время он занимает должности почетного профессора комбинаторной математики в Университете Рединга и научного сотрудника-профессора в Колледже Королевы Марии Лондонского университета.

Образование

С 1951 по 1959 год он посещал Бедфордскую школу в Бедфорде , Бедфордшир , Англия . Оттуда он поступил в Университет Рединга , где получил степень бакалавра в 1963 году и степень доктора философии в 1967 году. Его диссертация называлась «Теоремы о представлении целых и действительных чисел» под руководством его руководителя Дэвида Э. Дайкина.

Работа

Большая часть его работы была посвящена новаторским методам теории графов. Он обнаружил множество результатов, связанных с латинскими квадратами , в том числе: в котором говорится, что «если $n-1$ клетки $n\times n$ матрица заранее назначена, и ни один элемент не повторяется ни в одной строке или столбце, а остальные $n^{2}-n+1$ ячейки можно заполнить так, чтобы получился латинский квадрат». Другой примечательный результат гласит, что задан k - правильный граф с $2n$ вершины, если $k\geq 12n/7$ тогда оно 1-факторизуемо .

В 1998 году он был награжден медалью Эйлера за «выдающуюся карьеру в проделанной им работе, людей, которых он обучил, и его лидерство в развитии комбинаторики в Великобритании». Среди конкретных вещей упоминается создание двух новых методов решения давних проблем. Благодаря использованию раскраски ребер в контексте встраивания графов он смог подтвердить гипотезу Эвана. и гипотеза Линднера. Благодаря использованию объединения графов ему удалось показать множество результатов, в том числе метод перечисления гамильтоновых разложений , а также гипотезу о вложении частичных систем троек.