Хантер Сневили
В этой статье есть несколько проблем. Пожалуйста, помогите улучшить его или обсудите эти проблемы на странице обсуждения . ( Узнайте, как и когда удалять эти шаблонные сообщения )
|
Хантер Сневили | |
---|---|
Рожденный | 15 июня 1956 г. |
Умер | 11 ноября 2013 г. [ 1 ] | (57 лет).
Национальность | Американский |
Альма-матер | Университет Эмори Университет Иллинойса Урбана-Шампейн |
Занятие | Математик |
Работодатель | Университет Айдахо |
Известный | Вклад в теорию множеств , теорию графов и теорию Рэмси целых чисел [ 2 ] |
Хантер Сневили (1956–2013) был американским математиком , имеющим опыт и вклад в теорию множеств , теорию графов , дискретную геометрию и теорию Рамсея целых чисел. [ 2 ]
Образование и карьера
[ редактировать ]Хантер получил степень бакалавра в Университете Эмори в 1981 году. [ 1 ] и его доктор философии. Степень получила в Университете Иллинойса Урбана-Шампейн под руководством Дугласа Уэста в 1991 году. [ 1 ] [ 3 ] После постдокторской стажировки в Калифорнийском технологическом институте , где он был наставником многих студентов, Хантер в 1993 году занял должность преподавателя в Университете Айдахо , где он был профессором до 2010 года. [ 1 ] Он рано ушел на пенсию [ 4 ] во время борьбы с Паркинсонами , [ 1 ] [ 2 ] но продолжал исследования в области математики до последних дней. [ 1 ] [ 2 ]
Математические исследования
[ редактировать ]Ниже приведены некоторые из наиболее важных вкладов Хантера (как обсуждалось в [ 2 ] ):
- Хантер сформулировал гипотезу (1991). [ 5 ] ограничение размера семейства множеств при ограничениях пересечения. Он предположил, что если представляет собой набор положительные целые числа и представляет собой семейство подмножеств -набор удовлетворяющий в любое время , затем . Его гипотеза была амбициозной в том смысле, что она прекрасно объединяла классические результаты Николааса Говерта де Брейна и Пауля Эрдеша (1948). [ 6 ] Бозе (1949), [ 7 ] Маджумдар (1953), [ 8 ] Х. Дж. Райзер (1968), [ 9 ] Франкл и Фюреди (1981), [ 10 ] и Франкл и Уилсон (1981). [ 11 ] Хантер наконец доказал свою гипотезу в 2003 году. [ 12 ]
- Хантер внес важный вклад в разработку широко известной гипотезы Хватала (1974). [ 13 ] который гласит, что каждая наследственная семья множеств имеет наибольшее пересекающееся подсемейство, состоящее из множеств с общим элементом. Шенхайм [ 14 ] доказал это, когда максимальные члены имеют общий элемент. Вашек Хватал доказал это, когда существует линейный порядок элементов такой, что подразумевает когда для . Семья имеет в качестве доминирующего элемента, если заменяет для любого элемента члена не содержащий дает еще один член . Результат Хантера 1992 года [ 15 ] значительно усилил как результат Шенхайма, так и результат Хватала, доказав гипотезу для всех семейств, имеющих доминирующий элемент; это был значительный прогресс в решении проблемы.
- Одна из его наиболее цитируемых статей [ 16 ] с Лиором Пачтером и Биллом Воксманом [ 17 ] на графике камушка . Эта статья и более поздняя статья Хантера [ 18 ] вместе с Фостером добавили несколько гипотез по этому поводу, и вместе они цитировались более чем в 50 статьях.
- Хантер внес важный вклад [ 19 ] [ 20 ] [ 21 ] по проблеме «Змея в коробке» и по изящной разметке графов.
- Одна из гипотез Хантера (1999) [ 22 ] стала известна как гипотеза Сневили: [ 23 ] Учитывая абелеву группу нечетного порядка и подмножества и из , существует перестановка из такой, что различны. Нога Алон [ 24 ] доказал это для циклических групп простого порядка. Дасгупта и др. (2001). [ 25 ] доказал это для всех циклических групп. Наконец, спустя десятилетие, гипотезу для всех групп доказал молодой математик Арсовски. [ 26 ] Теренс Тао посвятил раздел гипотезе Сневили в своей знаменитой книге «Аддитивная комбинаторика» .
- Хантер сотрудничал больше всего [ 27 ] [ 28 ] [ 29 ] [ 21 ] [ 30 ] [ 31 ] [ 32 ] [ 33 ] со своим давним другом [ 2 ] Андре Кезди . После выхода на пенсию он подружился с Танбиром Ахмедом. [ 2 ] и исследовал экспериментальную математику , в результате чего было опубликовано несколько публикаций. [ 34 ] [ 35 ] [ 36 ] [ 37 ] [ 38 ] [ 39 ]
Ссылки
[ редактировать ]- ^ Jump up to: а б с д и ж «Некролог Хантера Сневили в газете The Moscow-Pullman Daily News» . 25 ноября 2013 г.
- ^ Jump up to: а б с д и ж г Ахмед, Танбир; Кезди, Андре; Уэст, Дуглас (2015). «Вспоминая Хантера Сневили». Вестник Института комбинаторики и ее приложений . 73 : 7–17. МР 3331369 .
- ^ Хантер Сневили в проекте «Математическая генеалогия»
- ^ «Охотник Сневилий уходит на пенсию» (PDF) . 22 октября 2022 г.
- ^ Сневили, Хантер (1991). «Комбинаторика конечных множеств». Университет Иллинойса Урбана-Шампейн .
- ^ де Брёйн, Николас Г .; Эрдос, Пол (1948). «Об одной комбинаторной задаче». Математические исследования . 10 : 421–423.
- ^ Бозе, RC (1949). «Заметка о неравенстве Фишера для сбалансированных неполных блочных конструкций» . Анналы математической статистики . 20 (4): 619–620. дои : 10.1214/aoms/1177729958 .
- ^ Маджумдар, КН (1953). «О некоторых теоремах комбинаторики, касающихся неполных блочных схем» . Анналы математической статистики . 24 (3): 377–389. дои : 10.1214/aoms/1177728978 .
- ^ Райзер, HJ (1968). «Расширение теоремы де Брюйна и Эрдеша о комбинаторных схемах» . Журнал алгебры . 10 (2): 246–261. дои : 10.1016/0021-8693(68)90099-9 .
- ^ Франкл, П.; Фюреди, Золтан (1981). «Семейства конечных множеств с отсутствующим пересечением». Учеб. Коллок. Математика. Соц. Янош Боляй (Эгер, Венгрия) . 37 : 305–318.
- ^ Франкл, П.; Уилсон, Р.М. (1981). «Теоремы пересечения с геометрическими следствиями». Комбинаторика . 1 (4): 357–368. дои : 10.1007/BF02579457 . S2CID 6768348 .
- ^ Сневили, Хантер (2003). «Точная оценка числа множеств, попарно пересекающихся в точках положительные значения». Combinatorica . 23 (3): 527–533. doi : 10.1007/s00493-003-0031-2 . S2CID 20035419 .
- ^ Хватал, В. (1974). Нерешенная проблема № 7. Семинар по гиперграфам (Труды первого рабочего семестра, Университет штата Огайо, Колумбус, Огайо, 1972) . Конспект лекций по математике. Том. 411. стр. Шпрингер, Берлин.
- ^ Шенхайм, Дж. (1976). «Наследственные системы и гипотеза Хваталя, в: Труды Пятой Британской комбинаторной конференции (Университет Абердина, Абердин, 1975)». Конгресс Нумерантиум . XV : 537–539.
- ^ Сневили, Хантер (1992). «Новый результат по гипотезе Хватала» . Журнал комбинаторной теории . Серия А. 61 : 137–141. дои : 10.1016/0097-3165(92)90059-4 .
- ^ «Охотник Сневилий» . 18 октября 2022 г. в ZbMATH Открыть
- ^ Пахтер, Лиор ; Сневили, Хантер С.; Воксман, Билл (1995). «О галечных графах» (PDF) . Материалы двадцать шестой Юго-Восточной международной конференции по комбинаторике, теории графов и вычислениям (Бока-Ратон, Флорида, 1995) . Конгресс Нумерантиум. Том. 107. С. 65–80. МР 1369255 . Архивировано из оригинала (PDF) 25 ноября 2015 г.
- ^ Сневили, Хантер; Фостер, Дж. А. (2000). «Свойство 2-гальки и гипотеза Грэма». Графы и комбинаторика . 16 (2): 231–244. дои : 10.1007/PL00021179 . S2CID 12095903 .
- ^ Сневили, Хантер (1994). «Проблема змеи в коробке: новая верхняя граница». Дискретная математика . 133 (1–3): 307–314. дои : 10.1016/0012-365X(94)90039-6 .
- ^ Сневили, Хантер (1997). «Новые семейства графов, которые имеют -разметки». Дискретная математика . 170 : 185–194. doi : 10.1016/0012-365X(95)00159-T .
- ^ Jump up to: а б Кезди, Андре; Сневили, Хантер (2002). «Различные суммы по модулю n и вложения деревьев». Комбинаторика, теория вероятностей и вычисления . 11 (1): 35–42. дои : 10.1017/S0963548301004874 . S2CID 26848303 .
- ^ Сневили, Хантер (1999). «Нерешенные проблемы: таблица сложения Кэли ". American Mathematical Monthly . 106 (6): 584–585.
- ^ «Гипотеза Сневили» . 21 октября 2022 г.
- ^ Алон, Нога (2000). «Аддитивные латинские трансверсали». Израильский математический журнал . 117 : 125–130. дои : 10.1007/BF02773567 . S2CID 16047303 .
- ^ Дасгупта, С.; Кароли, Ги .; Серра, О.; Сегеди, Б. (2001). «Трансверсали аддитивных латинских квадратов». Израильский математический журнал . 126 : 17–28. дои : 10.1007/BF02784149 . S2CID 17826107 .
- ^ Арсовски, Бодан (2011). «Доказательство гипотезы Сневили». Израильский математический журнал . 182 : 505–508. дои : 10.1007/s11856-011-0040-6 . S2CID 119529990 .
- ^ Кезди, Андре Э.; Сневили, Хантер С.; Ван, Чи (1996). «Разбиение перестановок на возрастающую и убывающую подпоследовательность» . Журнал комбинаторной теории . Серия А. 73 (2): 353–359. дои : 10.1016/S0097-3165(96)80012-4 .
- ^ Кезди, Андре Э.; Сневили, Хантер С. (1997). «О продолжении гипотезы Галлая» . Журнал комбинаторной теории . Серия Б. 70 (2): 317–324. дои : 10.1006/jctb.1997.1764 .
- ^ Кезди, Андре Э.; Нильсен, Марк Дж.; Сневили, Хантер С. (2001). «Обобщенные неравенства треугольника в ". Вестник Института комбинаторики и ее приложений . 33 : 23–28.
- ^ Кезди, Андре Э.; Сневили, Хантер С. (2004). «Многочлены, исчезающие на различных корни из единицы». Комбинаторика, вероятность и вычисления . 13 (1): 37–59. doi : 10.1017/S0963548303005923 . S2CID 7061368 .
- ^ Кезди, Андре Э.; Сневили, Хантер С.; Уайт, Сьюзен К. (2009). «Обобщенные числа Шура для " . Электронный журнал комбинаторики . 16 (1): R105. doi : 10.37236/194 .
- ^ Джобсон, Адам С.; Кезди, Андре Э.; Сневили, Хантер С.; Уайт, Сьюзен К. (2011). «Функции Рамсея для квазипрогрессий большого диаметра» . Журнал комбинаторики . 2 (4): 557–573. дои : 10.4310/JOC.2011.v2.n4.a5 .
- ^ Браух, Тимоти М.; Кезди, Андре Э.; Сневили, Хантер (2014). «Комбинаторный Nullstellensatz и ДПФ идеальных паросочетаний в двудольных графах». Арс Комбинатория . 114 : 461–475.
- ^ Ахмед, Танбир; Элдридж, Майкл; Марлер, Джонатан; Сневили, Хантер (2013). «Строгие числа Шура». Целые числа . 13 : А22. МР 3083484 .
- ^ Танбир Ахмед и Хантер Сневили, Бюлл. Инст. Комбинировать. Приложение, 68 (2013), 55-69. (PDF) MR3136863. Ахмед, Танбир; Сневили, Хантер (2013). «Некоторые свойства перестановок американских горок». Вестник Института комбинаторики и ее приложений . 68 : 55–69. МР 3136863 .
- ^ Ахмед, Танбир; Дыбизбанский, Януш; Сневили, Хантер (2013). «Уникальные последовательности, не содержащие k-членных арифметических прогрессий» . Электронный журнал комбинаторики . 20 (4): П29. дои : 10.37236/3007 . МР 3158268 .
- ^ Ахмед, Танбир; Сневили, Хантер (2013). «Разреженные множества расстояний в треугольной решетке» . Электронный журнал комбинаторики . 20 (4): П33. дои : 10.37236/3263 . МР 3158272 .
- ^ Ахмед, Танбир; Сневили, Хантер (2014). " -маркировочное число комет ". Вестник Института комбинаторики и ее приложений . 72 : 25–40. МР 3362514 .
- ^ Ахмед, Танбир; Куллманн, Оливер; Сневилли, Хантер (2014). «О числах Ван дер Вардена ". Дискретная прикладная математика . 174 : 27–51. arXiv : 1102.5433 . doi : j.dam.2014.05.007 . MR 3215454. . S2CID 290091 10.1016 /