Дэвид Самнер
Дэвид П. Самнер — американский математик, известный своими исследованиями в области теории графов . В 1971 году он сформулировал гипотезу Самнера о том, что турниры являются универсальными графами для многодеревьев : [ 1 ] и в 1974 году показал, что все графы без когтей с четным числом вершин имеют идеальные паросочетания . [ 2 ] Он и Андраш Дьярфас независимо сформулировали гипотезу Дьярфаса–Самнера , согласно которой для каждого дерева T - T свободные графы χ-ограничены .
Самнер получил докторскую степень в Массачусетском университете в Амхерсте в 1970 году под руководством Дэвида Дж. Фулиса . [ 3 ] Он является заслуженным профессором Университета Южной Каролины . [ 4 ]
Ссылки
[ редактировать ]- ^ Кюн, Даниэла ; Майкрофт, Ричард; Остус, Дерик (2011), «Доказательство гипотезы Самнера об универсальном турнире для больших турниров», Proceedings of the London Mathematical Society , Third Series, 102 (4): 731–766, arXiv : 1010.4430 , doi : 10.1112/plms/pdq035 , МР 2793448 , S2CID 119169562 , Збл 1218.05034 .
- ^ Фаудри, Ральф ; Фландрин, Эвелин; Рыячек, Зденек (1997), «Графы без клешней — обзор», Discrete Mathematics , 164 (1–3): 87–147, doi : 10.1016/S0012-365X(96)00045-3 , MR 1432221 .
- ^ Дэвид Самнер в проекте математической генеалогии
- ^ Справочник преподавателей и сотрудников: Дэвид Самнер , математический факультет Университета Южной Каролины , получено 30 августа 2015 г.
Внешние ссылки
[ редактировать ]