Bruce Alan Reed FRSC es un matemático e informático canadiense , ex catedrático de investigación de Canadá en teoría de grafos en la Universidad McGill . [1] [2] Su investigación se centra principalmente en la teoría de grafos . [2] Es un distinguido investigador del Instituto de Matemáticas de la Academia Sínica de Taiwán, [3] y profesor adjunto en la Universidad de Victoria en Canadá. [4]
Reed obtuvo su doctorado. en 1986 procedente de McGill, bajo la supervisión de Vašek Chvátal . [5] Antes de regresar a McGill como catedrático de investigación de Canadá, Reed ocupó cargos en la Universidad de Waterloo , la Universidad Carnegie Mellon y el Centro Nacional Francés de Investigación Científica . [6]
Reed fue elegido miembro de la Royal Society of Canada en 2009, [7] y recibió el premio CRM-Fields-PIMS 2013 . [8]
En 2021 dejó McGill y posteriormente se convirtió en investigador de la Academia Sínica y profesor adjunto en la Universidad de Victoria. [1] [3] [4]
La investigación de tesis de Reed se centró en gráficas perfectas . [5] Con Michael Molloy, es autor de un libro sobre coloración de gráficos y el método probabilístico . [9] Reed también ha publicado artículos muy citados sobre el componente gigante en gráficos aleatorios con una secuencia de grados determinada , [MR95] [MR98a] problemas de satisfacibilidad aleatoria , [CR92] coloración acíclica , [AMR91] descomposición de árboles , [R92] [R97 ] y versiones constructivas del lema local de Lovász . [MR98b]
Fue orador invitado en el Congreso Internacional de Matemáticos en 2002. [10] Su charla allí se refería a una demostración de Reed y Benny Sudakov , utilizando el método probabilístico , de una conjetura de Kyoji Ohba que grafica cuyo número de vértices y número cromático son (asintóticamente) dentro de un factor de dos entre sí tienen el mismo número cromático y enumeran el número cromático . [RS02]
{{citation}}
: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}
: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}
: Mantenimiento CS1: publicación periódica sin título ( enlace )