ℹ️
🇬🇧
Search
Search for people relevant for "Expansions"
Expansions
Person
Class
Person
Publication
Programmes
prof. Mgr. Zdeněk Dvořák Ph.D.
Academic staff at Faculty of Mathematics and Physics
2 study programmes
8 classes
145 publications
Study programme
programme
Computer Science - Theory of Computing, Discrete Models and Optimization
+1
🇨🇿 PhD. |
Faculty of Mathematics and Physics
Classes
class
Combinatorics and Graph Theory 2
+1
NDMI012 |
Faculty of Mathematics and Physics
class
Coloring of Graphs and Other Combinatorial Structures
NDMI060 |
Faculty of Mathematics and Physics
class
Combinatorics and Graph Theory 3
NDMI073 |
Faculty of Mathematics and Physics
class
Graph minor theory
NDMI085 |
Faculty of Mathematics and Physics
class
Introduction to extremal graph theory
NDMI092 |
Faculty of Mathematics and Physics
class
Combinatorics and Graph Theory III
NDMX073 |
Faculty of Mathematics and Physics
class
Seminar for preparing students for contests in programming
NPRG015 |
Faculty of Mathematics and Physics
Publications
publication
Sublinear separators, fragility and subexponential expansion
2016 |
Faculty of Mathematics and Physics
publication
Strongly Sublinear Separators and Polynomial Expansion
2016 |
Faculty of Mathematics and Physics
publication
Distance-two coloring of sparse graphs
2014 |
Faculty of Mathematics and Physics
publication
Constant-factor approximation of the domination number in sparse graphs
2013 |
Faculty of Mathematics and Physics
publication
A Dynamic Data Structure for Counting Subgraphs in Sparse Graphs
2013 |
Faculty of Mathematics and Physics
publication
Testing first-order properties for subclasses of sparse graphs
2013 |
Faculty of Mathematics and Physics
publication
Forbidden graphs for tree-depth
2012 |
Faculty of Mathematics and Physics
publication
Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations
2024 |
Faculty of Mathematics and Physics
publication
Additive non-approximability of chromatic number in proper minor-closed classes
2023 |
Faculty of Mathematics and Physics
publication
ON DENSITY OF Z3-FLOW-CRITICAL GRAPHS
2023 |
Faculty of Mathematics and Physics
Load more publications (135)
Loading network view...