В. Г. Браун - W. G. Brown

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

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

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

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

Взносы

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

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

Э.Браун, Уильям Г. (1964), "Перечисление триангуляций диска", Труды Лондонского математического общества, Третья серия, 14: 746–768, Дои:10.1112 / плмс / с3-14.4.746, МИСТЕР  0168485
Т.Brown, W. G .; Тутте, В. Т. (1964), «О перечислении корневых неотделимых плоских отображений», Канадский математический журнал, 16: 572–577, Дои:10.4153 / CJM-1964-058-7, МИСТЕР  0177906
Z.Браун, В. Г. (1966), "О графах, не содержащих графа Томсена", Канадский математический бюллетень, 9: 281–285, Дои:10.4153 / CMB-1966-036-2, МИСТЕР  0200182
А.Brown, W. G .; Эрдеш, П.; Сош, В. Т. (1973), «Некоторые экстремальные задачи на р-графы » (PDF), Новые направления в теории графов (Proc. Third Ann Arbor Conf., Univ. Michigan, Ann Arbor, Mich, 1971), Нью-Йорк: Academic Press: 53–63, МИСТЕР  0351888
Б.Сош, В. Т.; Эрдеш, П.; Браун, В. Г. (1973), «О существовании триангулированных сфер в 3-графах и связанных проблемах» (PDF), Periodica Mathematica Hungarica, 3 (3–4): 221–228, Дои:10.1007 / BF02018585, МИСТЕР  0323647

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

  1. ^ Почетные профессора и пенсионеры, Математика и статистика Университета Макгилла, получено 2019-02-03
  2. ^ В. Г. Браун на Проект "Математическая генеалогия"
  3. ^ Шерк, Ф. Артур; Макмаллен, Питер; Томпсон, Энтони С .; Вайс, Азия Ивич (1995), Калейдоскопы: Избранные произведения Х.С.М. Coxeter, Серия монографий и расширенных текстов Канадского математического общества, 12, John Wiley & Sons, стр. xxvii, ISBN  9780471010036
  4. ^ "Новости и уведомления", Американский математический ежемесячник, 75 (3): 325–328, март 1968 г., Дои:10.1080/00029890.1968.11970982, JSTOR  2315014
  5. ^ Фюреди, Золтан (1991), "Проблемы типа Турана", в Keedwell, A. D. (ed.), Обзоры комбинаторики, 1991: доклады тринадцатой британской комбинаторной конференции, состоявшейся в Университете Суррея, Гилфорд, июль 1991 г., Серия лекций Лондонского математического общества, 166, Кембридж, Англия: Издательство Кембриджского университета, стр. 253–300, Дои:10.1017 / CBO9780511666216, ISBN  0-521-40766-4, МИСТЕР  1161467. См. В частности п. 277.
  6. ^ Нэгл, Брендан; Рёдль, Войтех; Шахт, Матиас (2006), «Экстремальные задачи гиперграфа и метод регулярности», в Клазаре, Мартин; Кратохвил, Ян; Лёбль, Мартин; Матушек, Иржи; Томас, Робин; Валтр, Павел (ред.), Темы по дискретной математике: Посвящается Ярику Нешетржилу по случаю его 60-летия, Алгоритмы и комбинаторика, 26, Берлин: Springer, стр. 247–278, Дои:10.1007/3-540-33700-8_16, МИСТЕР  2249275
  7. ^ Боллобаш, Бела (1998), Современная теория графов, Тексты для выпускников по математике, 184, Нью-Йорк: Springer-Verlag, p. 115, Дои:10.1007/978-1-4612-0619-4, ISBN  0-387-98488-7, МИСТЕР  1633290

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