Джозеф Бек

Йожеф Бек ( Будапешт , Венгрия , 14 февраля 1952 г.) [ 1 ] — профессор математики Гарольда Х. Мартина в Университете Рутгерса . [ 2 ]
Его вклад в комбинаторику включает , среди прочего, лемму о частичной раскраске и теорему Бека-Фиалы в теории несоответствия , алгоритмическую версию локальной леммы Ловаса , теорему о двух крайностях в комбинаторной геометрии и метод второго момента в теории позиционных игр .
Бек был удостоен премии Фулкерсона в 1985 году за статью под названием «Оценка Рота несоответствия целочисленных последовательностей почти точная» . [ 3 ] который ввел понятие невязки гиперграфов и установил верхнюю границу невязки семейства арифметических прогрессий, содержащихся в {1,2,..., n }, что соответствует классической нижней границе с точностью до полилогарифмического множителя. Иржи Матушеку и Джоэлу Спенсеру позже удалось избавиться от этого фактора, показав, что граница была действительно острой.
Бек выступил с приглашенным докладом на Международном конгрессе математиков 1986 года . [ 4 ] Он является внешним членом Венгерской академии наук (2004 г.). [ 1 ]
Книги
[ редактировать ]- Неравномерности распределения (совместно с Уильямом В. Л. Ченом, Cambridge Tracts in Mathematics 89, Cambridge University Press, 1987) [ 5 ]
- Комбинаторные игры: теория крестиков-ноликов (Энциклопедия математики и ее приложений 114, Cambridge University Press, 2008) [ 6 ]
- Неизбежная случайность в дискретной математике (серия 49 университетских лекций, Американское математическое общество, 2009 г.) [ 7 ]
- Вероятностная диофантова аппроксимация: случайность при подсчете точек решетки (Монографии Спрингера по математике. Springer-Verlag, 2014) [ 8 ]
- Сильная однородность и большие динамические системы (World Scientific Publishing, 2018). [ 9 ]
Ссылки
[ редактировать ]- ^ Jump up to: а б ЧЛЕНЫ HAS. Архивировано 3 декабря 2009 г. в Wayback Machine Венгерской академии наук . По состоянию на 23 января 2010 г.
- ^ Факультет. Математический факультет Университета Рутгерса . По состоянию на 23 января 2010 г.
- ^ Премия Делберта Рэя Фулкерсона , Американское математическое общество . По состоянию на 23 января 2010 г.
- ^ Дж. Бек, Однородность и неравномерность. Труды Международного конгресса математиков, Vol. 1, 2 (Беркли, Калифорния, 1986), стр. 1400–1407, Американское математическое общество , Провиденс, Род-Айленд, 1987, ISBN 0-8218-0110-4
- ^ Обзоры нарушений распределения :
- Фор, Анри (1988), Математические обзоры , номер документа : 10.1017/CBO9780511565984 , ISBN 9780511565984 , МР 0903025
{{citation}}
: CS1 maint: периодическое издание без названия ( ссылка ) - Шмидт, WM (ноябрь 1988 г.), Бюллетень Лондонского математического общества , 20 (6): 622–625, doi : 10.1112/blms/20.6.622
{{citation}}
: CS1 maint: периодическое издание без названия ( ссылка )
- Фор, Анри (1988), Математические обзоры , номер документа : 10.1017/CBO9780511565984 , ISBN 9780511565984 , МР 0903025
- ^ Обзоры комбинаторных игр: теория крестиков-ноликов :
- Берк, Кайл (июль 2008 г.), «Обзор» , MAA Reviews
- Пултр, А. (2009), Математические обзоры , номер документа : 10.1017/CBO9780511735202 , ISBN 9780511735202 , МР 2402857
{{citation}}
: CS1 maint: периодическое издание без названия ( ссылка ) - Гасарч, Уильям (август 2012 г.), SIGACT News , 43 (3): 19–21, doi : 10.1145/2421096.2421099 , S2CID 13291558
{{citation}}
: CS1 maint: периодическое издание без названия ( ссылка )
- ^ Обзоры неизбежной случайности в дискретной математике :
- Сатцер, Уильям Дж. (ноябрь 2009 г.), «Обзор» , MAA Reviews
- Зито, Мишель (2010), Математические обзоры , Серия университетских лекций, 49 , doi : 10.1090/ulect/049 , ISBN 978-0-8218-4756-5 , МР 2543141 , S2CID 118472623
{{citation}}
: CS1 maint: периодическое издание без названия ( ссылка ) - Конлон, Дэвид (2011), Бюллетень Лондонского математического общества , 43 (5): 1021–1023, doi : 10.1112/blms/bdr063 , MR 2894450
{{citation}}
: CS1 maint: периодическое издание без названия ( ссылка ) - Рохас, Дж. Морис (2013), Бюллетень Американского математического общества , Новая серия, 50 (3): 481–487, doi : 10.1090/S0273-0979-2013-01407-1 , MR 3049873
{{citation}}
: CS1 maint: периодическое издание без названия ( ссылка )
- ^ Обзоры вероятностного диофантового приближения :
- Гласс, Даррен (июль 2015 г.), «Обзор» , MAA Reviews
- Штраух, Ото (2014), Математические обзоры , Монографии Springer по математике, doi : 10.1007/978-3-319-10741-7 , ISBN 978-3-319-10740-0 , МР 3308897
{{citation}}
: CS1 maint: периодическое издание без названия ( ссылка )
- ^ Обзор сильной однородности и больших динамических систем :
Внешние ссылки
[ редактировать ]- Йожеф Бек, персональный сайт , факультет математики, Университет Рутгерса
- Йожеф Бек , Проект математической генеалогии