Zdenek Dvorák

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

1. Curriculum vitae: Zdeněk Dvořák (PDF) , consultado el 10 de febrero de 2023.
2. República Checa, 40.ª OMI 1999, Olimpiada Internacional de Matemáticas , consultado el 16 de septiembre de 2015.
3. Olimpiada Internacional de Informática 1999, consultado el 16 de septiembre de 2015.
4. "El Premio Europeo de Combinatoria", EuroComb 2015 , Universidad de Bergen, septiembre de 2015 , consultado el 16 de septiembre de 2015.
5. 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.
6. 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 .
7. Dvořák, Z.; Sereni, J.-S.; Volec, J. (2014), "Los grafos subcúbicos sin triángulos tienen un número cromático fraccionario de como máximo 14/5", 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

• Página de inicio