31 citations · 256 across the 67 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
math.CO2023★ 1 cited
Correspondence coloring of random graphs
Zdenek Dvorak, Liana Yepremyan
We show that Erdős-Rényi random graphs with constant density have correspondence chromatic number ; this matches a prediction from linear Hadwige…
cs.DM2023
Maximum edge colouring problem on graphs that exclude a fixed minor
Zdeněk Dvořák, Abhiruk Lahiri
The maximum edge colouring problem considers the maximum colour assignment to edges of a graph under the condition that every vertex has at most a fixed number of distinct coloured…
math.CO2023
Embedded graph 3-coloring and flows
Caroline Bang, Zdeněk Dvořák, Emily Heath +1
A graph drawn in a surface is a near-quadrangulation if the sum of the lengths of the faces different from 4-faces is bounded by a fixed constant. We leverage duality between color…