stringtranslate.com

WG Браун

Уильям Г. Браун — канадский математик, специализирующийся на теории графов . Он — почетный профессор математики в Университете Макгилла . [1]

Образование и карьера

Браун получил докторскую степень в Университете Торонто в 1963 году под совместным руководством Гарольда Скотта Макдональда Коксетера и У. Т. Тутта . Его диссертация называлась «Проблемы перечисления линейной теории графов (Проблемы перечисления карт)» . [2] [3]

В 1968 году он перешел в Макгилл из Университета Британской Колумбии в качестве доцента. [4]

Вклады

Исследования Брауна в диссертации касались перечисления графов , и его ранние публикации продолжили это направление. [E] [T] Однако большая часть его поздних работ была посвящена экстремальной теории графов . Он известен формулировкой проблемы Ружи–Семереди о плотности систем троек, в которых никакие шесть точек не содержат более двух троек, в совместной работе с Полом Эрдёшем и Верой Т. Шош , [5] [6] [A] [B] и своими конструкциями плотных -свободных графов в связи с проблемой Заранкевича . [7] [Z]

Избранные публикации

Ссылки

  1. ^ Почетные профессора и пенсионеры, Университет Макгилла, математика и статистика , получено 2019-02-03
  2. ^ WG Brown в проекте «Генеалогия математики»
  3. ^ Шерк, Ф. Артур; МакМаллен, Питер; Томпсон, Энтони К.; Вайс, Азия Ивич (1995), Калейдоскопы: избранные труды Х. С. М. Коксетера, серия монографий и дополнительных текстов Канадского математического общества, т. 12, John Wiley & Sons, стр. xxvii, ISBN 9780471010036
  4. ^ «Новости и уведомления», The American Mathematical Monthly , 75 (3): 325–328, март 1968, doi : 10.1080/00029890.1968.11970982, JSTOR  2315014
  5. ^ Füredi, Zoltán (1991), "Проблемы типа Турана", в Keedwell, AD (ред.), Surveys in combinatorics, 1991: Papers from the Thirteenth British Combinatorics Conference performed at the University of Surrey, Guildford, July 1991 , London Mathematical Society Lecture Note Series, т. 166, Кембридж, Англия: Cambridge University Press, стр. 253–300, doi :10.1017/CBO9780511666216, ISBN 0-521-40766-4, г-н  1161467. См. в частности стр. 277.
  6. ^ Нэгл, Брендан; Рёдль, Войтех ; Шахт, Матиас (2006), «Экстремальные задачи гиперграфа и метод регулярности», в Клазаре, Мартине; Краточвил, Ян ; Лебл, Мартин; Матушек, Иржи ; Томас, Робин ; Валтр, Павел (ред.), Темы дискретной математики: посвящается Ярику Нешетрилу по случаю его 60-летия , Алгоритмы и комбинаторика, том. 26, Берлин: Springer, стр. 247–278, номер документа : 10.1007/3-540-33700-8_16, MR  2249275.
  7. ^ Боллобаш, Бела (1998), Современная теория графов, Graduate Texts in Mathematics, т. 184, Нью-Йорк: Springer-Verlag, стр. 115, doi :10.1007/978-1-4612-0619-4, ISBN 0-387-98488-7, г-н  1633290

Внешние ссылки