Дэвид Самнер - David Sumner - Wikipedia

Дэвид П. Самнер американский математик, известный своими исследованиями в теория графов. Он сформулировал Гипотеза Самнера который турниры находятся универсальные графики за многодеревья в 1971 г.,[1] и показал в 1974 г., что все графы без когтей с четным числом вершин имеют идеальное соответствие.[2] Он и Андраш Дьярфас независимо сформулировал Гипотеза Дьярфаса – Самнера согласно которому за каждый дерево Т, то Т-свободные графы χ-ограниченный.

Самнер получил докторскую степень в Массачусетский университет в Амхерсте в 1970 г. под руководством Дэвид Дж. Фулис.[3] Он заслуженный профессор Университет Южной Каролины.[4]

Рекомендации

  1. ^ Кюн, Даниела; Майкрофт, Ричард; Остхус, Дерик (2011), «Доказательство универсальной турнирной гипотезы Самнера для крупных турниров», Труды Лондонского математического общества, Третья серия, 102 (4): 731–766, arXiv:1010.4430, Дои:10.1112 / plms / pdq035, МИСТЕР  2793448, Zbl  1218.05034.
  2. ^ Фодри, Ральф; Фландрин, Эвелин; Ryjáček, Zdeněk (1997), "Графы без когтей - Обзор", Дискретная математика, 164 (1–3): 87–147, Дои:10.1016 / S0012-365X (96) 00045-3, МИСТЕР  1432221.
  3. ^ Дэвид Самнер на Проект "Математическая генеалогия"
  4. ^ Справочник преподавателей и сотрудников: Дэвид Самнер, Университет Южной Каролины, факультет математики, получено 2015-08-30.

внешняя ссылка