Английская Википедия:Bruce Reed (mathematician)
Bruce Alan Reed FRSC is a Canadian mathematician and computer scientist, a former Canada Research Chair in Graph Theory at McGill University.[1][2] His research is primarily in graph theory.[2] He is a distinguished research fellow of the Institute of Mathematics in the Academia Sinica, Taiwan,[3] and an adjunct professor at the University of Victoria in Canada.[4]
Academic career
Reed earned his Ph.D. in 1986 from McGill, under the supervision of Vašek Chvátal.[5] Before returning to McGill as a Canada Research Chair, Reed held positions at the University of Waterloo, Carnegie Mellon University, and the French National Centre for Scientific Research.[6]
Reed was elected as a fellow of the Royal Society of Canada in 2009,[7] and is the recipient of the 2013 CRM-Fields-PIMS Prize.[8]
In 2021 he left McGill, and subsequently became a researcher at the Academia Sinica and an adjunct professor at the University of Victoria.[1][3][4]
Research
Reed's thesis research concerned perfect graphs.[5] With Michael Molloy, he is the author of a book on graph coloring and the probabilistic method.[9] Reed has also published highly cited papers on the giant component in random graphs with a given degree sequence,Шаблон:RanШаблон:Ran random satisfiability problems,Шаблон:Ran acyclic coloring,Шаблон:Ran tree decomposition,Шаблон:RanШаблон:Ran and constructive versions of the Lovász local lemma.Шаблон:Ran
He was an invited speaker at the International Congress of Mathematicians in 2002.[10] His talk there concerned a proof by Reed and Benny Sudakov, using the probabilistic method, of a conjecture by Kyoji Ohba that graphs whose number of vertices and chromatic number are (asymptotically) within a factor of two of each other have equal chromatic number and list chromatic number.Шаблон:Ran
Selected publications
Articles
Шаблон:Rma Шаблон:Rma Шаблон:Rma Шаблон:Rma Шаблон:Rma Шаблон:Rma Шаблон:Rma Шаблон:Rma
Books
References
External links
- ↑ 1,0 1,1 Шаблон:Citation
- ↑ 2,0 2,1 Chairholders: Bruce A. Reed, Canada Research Chairs, retrieved 2012-10-07.
- ↑ 3,0 3,1 Шаблон:Citation
- ↑ 4,0 4,1 Шаблон:Citation
- ↑ 5,0 5,1 Шаблон:Mathgenealogy
- ↑ Past members, Pacific Institute for the Mathematical Sciences, retrieved 2012-10-07.
- ↑ Шаблон:Citation
- ↑ Шаблон:Citation, Pacific Institute for the Mathematical Sciences, retrieved 2012-12-30.
- ↑ Kayll, P. Mark (2003). Graph Colouring and the Probabilistic Method. Mathematical Reviews, Шаблон:MR.
- ↑ Шаблон:Citation.
- Английская Википедия
- Страницы с неработающими файловыми ссылками
- Year of birth missing (living people)
- Living people
- Canadian computer scientists
- Canadian mathematicians
- Graph theorists
- McGill University Faculty of Science alumni
- Academic staff of the University of Waterloo
- Carnegie Mellon University faculty
- Academic staff of McGill University
- Страницы, где используется шаблон "Навигационная таблица/Телепорт"
- Страницы с телепортом
- Википедия
- Статья из Википедии
- Статья из Английской Википедии