stringtranslate.com

Bruce Reed (matemático)

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

Bruce Alan Reed FRSC es un matemático y científico informático canadiense , ex titular de la Cátedra 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 investigador distinguido del Instituto de Matemáticas de la Academia Sinica , Taiwán, [3] y profesor adjunto en la Universidad de Victoria en Canadá. [4]

Carrera académica

Reed obtuvo su doctorado en 1986 en McGill, bajo la supervisión de Vašek Chvátal . [5] Antes de regresar a McGill como presidente 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 Sinica y profesor adjunto de la Universidad de Victoria. [1] [3] [4]

Investigación

La investigación de tesis de Reed se centró en grafos perfectos . [5] Junto con Michael Molloy, es autor de un libro sobre coloración de grafos y el método probabilístico . [9] Reed también ha publicado artículos muy citados sobre el componente gigante en grafos aleatorios con una secuencia de grados dada , [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 un orador invitado en el Congreso Internacional de Matemáticos en 2002. [10] Su charla allí se centró en una prueba de Reed y Benny Sudakov , utilizando el método probabilístico , de una conjetura de Kyoji Ohba de que los gráficos cuyo número de vértices y número cromático están (asintóticamente) dentro de un factor de dos entre sí tienen el mismo número cromático y número cromático de lista . [RS02]

Publicaciones seleccionadas

Artículos

Libros

Referencias

  1. ^ ab "McGill School of Computer Science", McGill.ca , consultado el 28 de septiembre de 2022
  2. ^ ab Titulares de cátedra: Bruce A. Reed, Cátedras de investigación de Canadá, consultado el 7 de octubre de 2012.
  3. ^ ab "Bruce Alan Reed", Personal de investigación y especialistas , Instituto de Matemáticas, Academia Sinica , consultado el 7 de noviembre de 2023
  4. ^ ab "Matemáticas discretas", Matemáticas y estadísticas , Universidad de Victoria , consultado el 7 de noviembre de 2023
  5. ^ de Bruce Reed en el Proyecto de Genealogía Matemática
  6. ^ Miembros anteriores, Instituto del Pacífico para las Ciencias Matemáticas, consultado el 7 de octubre de 2012.
  7. ^ "Tres investigadores de McGill elegidos miembros del 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 para las Ciencias Matemáticas, consultado el 30 de diciembre de 2012.
  9. ^ Kayll, P. Mark (2003). Coloración de gráficos y el método probabilístico. Mathematical Reviews , MR 1869439.
  10. ^ Conferenciantes invitados y plenarios del ICM desde 1897, International Mathematical Union , 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}}: CS1 maint: publicación periódica sin título ( enlace )
    • Kayll, P. Mark (2003), Reseñas matemáticas , MR  1869439{{citation}}: CS1 maint: publicación periódica sin título ( enlace )
    • Alon, Noga (marzo de 2003), SIAM Review , 45 (1): 131–132, JSTOR  25054375{{citation}}: CS1 maint: publicación periódica sin título ( enlace )

Enlaces externos