Введение
Перси Джон Хьювуд (англ. Percy John Heawood; 8 сентября 1861 – 24 января 1955) – британский математик, который специализировался на раскраске графов.
Percy John Heawood (8 September 1861 – 24 January 1955) was a British mathematician, who concentrated on graph colouring.
Жизнь
Он был сыном преподобного Джона Ричарда Хьювуда из Ньюпорта, Шропшир, и его жены Эмили Хит, дочери преподобного Джозефа Хита из Вигмора, Херефордшир; и приходился двоюродным братом Оливеру Лоджу, чья мать Грейс также была дочерью Джозефа Хита. Он получил образование в школе королевы Елизаветы в Ипсвиче и поступил в Эксетерский колледж Оксфордского университета в 1880 году, получив степень бакалавра в 1883 году и степень магистра в 1887 году. Даремский университет ежегодно присуждает премию Хьювуда студенту, успешно окончившему факультет математики и показавшему выдающиеся результаты на последнем курсе.
Работы
Хьювуд посвятил себя теореме о четырех цветах и связанным с ней вопросам. В 1890 году он обнаружил ошибку в доказательстве Альфреда Кемпе, которое считалось верным на протяжении 11 лет. Теорема о четырех цветах вновь стала открытым вопросом, и он доказал более слабую теорему о пяти цветах. Сама теорема о четырех цветах была окончательно доказана с помощью компьютера в 1976 году. Хьювуд также изучал раскраску карт на поверхностях более высокого рода и установил верхнюю границу для хроматического числа таких графов, выраженную через связность (род или число ручек) поверхности. Лишь в 1968 году было доказано, что эта верхняя граница является точным максимумом. В журнале Лондонского математического общества Г. А. Дирак писал:
"Во внешности, манерах и образе мышления Хьювуд был крайне необычным человеком. У него были огромные усы и худощавая, слегка сутулая фигура. Он обычно носил плащ-инвернесс причудливого узора и очевидной старины, и носил с собой старинную дамскую сумочку. Его походка была легкой и быстрой, и его часто сопровождала собака, которой разрешалось присутствовать на его лекциях. Его искренность, набожность и доброта, а также эксцентричность и удивительное сочетание наивности и проницательности обеспечили ему не только всеобщее внимание, но и уважение коллег."
Семья
В 1890 году Хивуд женился на Кристиане Тристрам, дочери Генри Бейкера Тристрама; у них был сын и дочь.