Matemático checo
Zdeněk Dvořák (nacido el 26 de abril de 1981) es un matemático checo especializado en teoría de grafos .
Dvořák nació en Nové Město na Moravě . [1]
Compitió en el equipo nacional checo en la Olimpiada Internacional de Matemáticas de 1999 , [2] y en el mismo año en la Olimpiada Internacional de Informática , donde ganó una medalla de oro. [3] Obtuvo su doctorado en 2007 en la Universidad Charles de Praga , bajo la supervisión de Jaroslav Nešetřil . Permaneció como investigador en la Universidad Charles hasta 2010, y luego realizó estudios posdoctorales en el Instituto de Tecnología de Georgia y la Universidad Simon Fraser . Luego regresó al Instituto de Ciencias de la Computación (IUUK) de la Universidad Charles, obtuvo su habilitación en 2012 y ha sido profesor titular allí desde 2022. [1]
Fue uno de los tres ganadores del Premio Europeo de Combinatoria de 2015 , "por sus contribuciones fundamentales a la teoría de grafos, en particular por su trabajo sobre los aspectos estructurales de la teoría de grafos, incluidas las soluciones al problema de Havel de 1969 y el problema 14/5 de Heckman-Thomas sobre coloraciones fraccionarias de grafos cúbicos sin triángulos". [4] Esto se refiere a dos resultados diferentes de Dvořák:
- La conjetura de Havel es un refuerzo del teorema de Grötzsch . Establece que existe una constante d tal que, si un grafo plano no tiene dos triángulos a una distancia d entre sí, entonces puede colorearse con tres colores. Dvořák y sus coautores anunciaron una prueba de esta conjetura de Havel en 2009. [5]
- CC Heckman y Robin Thomas conjeturaron en 2001 que los grafos libres de triángulos de grado máximo tres tienen un número cromático fraccionario de como máximo 14/5. [6] Dvořák y sus coautores anunciaron una prueba en 2013 y la publicaron en 2014. [7]
Referencias
- ^ ab Curriculum vitae: Zdeněk Dvořák (PDF) , consultado el 10 de febrero de 2023.
- ^ República Checa, 40.ª OMI 1999, Olimpiada Internacional de Matemáticas , consultado el 16 de septiembre de 2015.
- ^ Resultados de la Olimpiada Internacional de Informática 1999 , consultado el 16 de septiembre de 2015.
- ^ "El Premio Europeo de Combinatoria", EuroComb 2015 , Universidad de Bergen, septiembre de 2015 , consultado el 16 de septiembre de 2015.
- ^ Dvořák, Zdeněk; Kráľ, Daniel ; Thomas, Robin (2009), Tricoloración de gráficos sin triángulos en superficies V. Coloración de gráficos planares con anomalías distantes , arXiv : 0911.0885 , Bibcode :2009arXiv0911.0885D.
- ^ Heckman, Christopher Carl; Thomas, Robin (2001), "Una nueva prueba de la razón de independencia de grafos cúbicos sin triángulos", Discrete Mathematics , 233 (1–3): 233–237, CiteSeerX 10.1.1.138.3764 , doi : 10.1016/S0012-365X(00)00242-9 , MR 1825617 .
- ^ Dvořák, Z.; Sereni, J.-S.; Volec, J. (2014), "Los grafos subcúbicos sin triángulos tienen un número cromático fraccionario de 14/5 como máximo", Journal of the London Mathematical Society , Segunda serie, 89 (3): 641–662, arXiv : 1301.5296 , doi : 10.1112/jlms/jdt085, MR 3217642, S2CID 3188176.
Enlaces externos
