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 Ph.D. en 2007 de 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 ahora es profesor asociado allí. [1]
Fue uno de los tres ganadores del Premio Europeo de Combinatoria 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 al problema de Heckman-Thomas 14/5. sobre coloraciones fraccionarias de gráficos cúbicos sin triángulos. [4] Esto se refiere a dos resultados diferentes de Dvořák:
- La conjetura de Havel es un fortalecimiento del teorema de Grötzsch . Establece que existe una constante d tal que, si una gráfica plana no tiene dos triángulos a una distancia d entre sí, entonces se puede colorear con tres colores. Una prueba de esta conjetura de Havel fue anunciada por Dvořák y sus coautores en 2009 [5].
- CC Heckman y Robin Thomas conjeturaron en 2001 que las gráficas sin triángulos de grado máximo tres tienen un número cromático fraccionario como máximo 14/5. [6] Dvořák y sus coautores anunciaron una prueba en 2013 y la publicaron en 2014. [7]
Referencias
- ^ a b Curriculum vitae: Zdeněk Dvořák (PDF) , consultado el 16 de septiembre de 2015.
- ^ República Checa, 40 ° OMI 1999 , Olimpiada Internacional de Matemáticas , consultado el 16 de septiembre de 2015.
- ^ Resultados de IOI 1999 , Olimpiada Internacional de Informática , consultado el 16 de septiembre de 2015.
- ^ "El Premio Europeo de Combinatoria" , EuroComb 2015 , Universidad de Bergen, Septiembre 2015 , recuperada 09/16/2015.
- ^ Dvořák, Zdeněk; Kráľ, Daniel ; Thomas, Robin (2009), Gráficos sin triángulos de tres colores en superficies V.Coloreando gráficos planos 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 las gráficas cúbicas sin triángulos", Matemáticas discretas , 233 (1-3): 233-237, doi : 10.1016 / S0012-365X (00) 00242-9 , MR 1825617.
- ^ Dvořák, Z .; Sereni, J.-S .; Volec, J. (2014), "Los gráficos sin triángulos subcúbicos tienen un número cromático fraccional como máximo 14/5", Journal of the London Mathematical Society , Second Series, 89 (3): 641–662, arXiv : 1301.5296 , doi : 10.1112 / JLMS / jdt085 , MR 3.217.642 , S2CID 3188176.
enlaces externos
- Página de inicio