Zdeněk Dvořák
Zdeněk Dvořák (born April 26, 1981) is a Czech mathematician specializing in graph theory.Dvořák was born in Nové Město na Moravě. He competed on the Czech national team in the 1999 International Mathematical Olympiad, and in the same year in the International Olympiad in Informatics, where he won a gold medal. He earned his Ph.D. in 2007 from Charles University in Prague, under the supervision of Jaroslav Nešetřil. He remained as a research fellow at Charles University until 2010, and then did postdoctoral studies at the Georgia Institute of Technology and Simon Fraser University. He then returned to the Computer Science Institute (IUUK) of Charles University, obtained his habilitation in 2012, and has been a full professor there since 2022.
He was one of three winners of the 2015 European Prize in Combinatorics, "for his fundamental contributions to graph theory, in particular for his work on structural aspects of graph theory, including solutions to Havel's 1969 problem and the Heckman–Thomas 14/5 problem on fractional colourings of cubic triangle-free graphs. This refers to two different results of Dvořák: *Havel's conjecture is a strengthening of Grötzsch's theorem. It states that there exists a constant ''d'' such that, if a planar graph has no two triangles within distance ''d'' of each other, then it can be colored with three colors. A proof of this conjecture of Havel was announced by Dvořák and his co-authors in 2009. *C. C. Heckman and Robin Thomas conjectured in 2001 that triangle-free graphs of maximum degree three have fractional chromatic number at most 14/5. A proof was announced by Dvořák and his co-authors in 2013 and published by them in 2014. Provided by Wikipedia
Showing 1 - 20 results of 57 for search 'Zdeněk Dvořák', query time: 0.05s
Refine Results
-
1
STUDY PROGRAM TRANSPORT IN CRISES SITUATIONS ON INTERNATIONAL FRAME by Zdeněk Dvořák
Published 2006-12-01
Article -
2
CRISIS MANAGEMENT IN TRANSPORT AND SCIENTIFIC - RESEARCH ACTIVITIES by Zdeněk Dvořák
Published 2008-01-01
Article -
3
INFORMÁCIA A INFORMAČNÁ STRATÉGIA V DOPRAVNEJ FIRME by Zdeněk Dvořák
Published 2007-08-01
Article -
4
-
5
METODIKA IDENTIFIKÁCIE A HODNOTENIE RIZIKA V ŽELEZNIČNEJ DOPRAVE by Zdeněk Dvořák, Martin Čižlák
Published 2008-12-01
Article -
6
DELENIE RIZÍK V ŽELEZNIČNEJ DOPRAVE by Zdeněk Dvořák, Martin Čižlák
Published 2009-05-01
Article -
7
NEHODY A MIMORIADNE UDALOSTI V ŽELEZNIČNEJ DOPRAVE by Martin Čižlák, Zdeněk Dvořák
Published 2007-03-01
Article -
8
HROZBY TERORISMU V ŽELEZNIČNEJ DOPRAVE by Martin Čižlák, Zdeněk Dvořák
Published 2007-12-01
Article -
9
THE IMPORTANCE OF INTEGRATION OF INFORMATION COMMUNICATION SYSTEMS IN TRANSPORT by Zdeněk Dvořák, Bohuš Leither
Published 2009-12-01
Article -
10
MULTIAGENTOVÝ SYSTÉM NA ZNIŽOVANIE RIZÍK V CESTNEJ DOPRAVE by Zdeněk Dvořák, Ján Raždík
Published 2010-11-01
Article -
11
-
12
-
13
-
14
-
15
-
16
ZÁKLADY METODOLÓGIE HODNOTENIA ODOLNOSTI DOPRAVNEJ INFRAŠTRUKTÚRY by Katarína Hoterová, Nikola Chovančíková, Zdeněk Dvořák
Published 2021-06-01
Article -
17
-
18
-
19
-
20