stringtranslate.com

Bruce Reed (matemático)

Bruce Reed en el Instituto de Investigación Bellairs , 2015

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]

Carrera académica

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]

Investigación

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]

Publicaciones Seleccionadas

Artículos

Libros

Referencias

  1. ^ ab "Escuela McGill de Ciencias de la Computación", McGill.ca , consultado el 28 de septiembre de 2022
  2. ^ Titulares de cátedras ab: Bruce A. Reed, cátedras de investigación de Canadá, consultado el 7 de octubre de 2012.
  3. ^ ab "Bruce Alan Reed", personal especializado e investigador , Instituto de Matemáticas, Academia Sínica , consultado el 7 de noviembre de 2023
  4. ^ ab "Matemáticas discretas", Matemáticas y estadística , Universidad de Victoria , consultado el 7 de noviembre de 2023
  5. ^ ab Bruce Reed en el Proyecto de genealogía de matemáticas
  6. ^ Miembros anteriores, Instituto del Pacífico de Ciencias Matemáticas, consultado el 7 de octubre de 2012.
  7. ^ "Tres investigadores de McGill eligieron becarios de RSC", McGill Reporter , 1 de octubre de 2009, archivado desde el original el 3 de marzo de 2016 , consultado el 7 de octubre de 2012
  8. ^ Bruce Reed anunciado como ganador del premio CRM/Fields/PIMS 2013, Instituto del Pacífico de Ciencias Matemáticas, consultado el 30 de diciembre de 2012.
  9. ^ Kayll, P. Mark (2003). Coloración de gráficos y método probabilístico. Reseñas matemáticas , SEÑOR 1869439.
  10. ^ Plenaria de la ICM y oradores invitados desde 1897, Unión Matemática Internacional , archivado desde el original el 24 de noviembre de 2017 , consultado el 1 de octubre de 2015.
  11. ^ Reseñas de coloración de gráficos y el método probabilístico :
    • Fiamčik, Jozef, zbMATH , Zbl  0987.05002{{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace )
    • Kayll, P. Mark (2003), Reseñas matemáticas , SEÑOR  1869439{{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace )
    • Alon, Noga (marzo de 2003), SIAM Review , 45 (1): 131–132, JSTOR  25054375{{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace )

enlaces externos