Zdeněk Dvořák works on structural and algorithmic aspects of large networds, with particular focus on their chromatic properties (i.e., ways how they can be divided into well-behaved parts). 

As for DYNASNET, he works on study of sparse classes and particularly on sublinear separators. 

Research interests:

• graph coloring
• structural graph theory
• algorithms and complexity