Zdeněk Dvořák

activity

20092023

most citedCrossing-critical graphs with large maximum degree

14 citations · 14 across the 3 of their papers we have counts for

collaborators

Showing 2017Show all

1 paper · 1 filter

math.CO2017

Exponentially many nowhere-zero $Z_{3}$ -, $Z_{4}$ -, and $Z_{6}$ -flows

Zdeněk Dvořák, Bojan Mohar, Robert Šámal

We prove that, in several settings, a graph has exponentially many nowhere-zero flows. These results may be seen as a counting alternative to the well-known proofs of existence of…

Exponentially many nowhere-zero Z3​-, Z4​-, and Z6​-flows

Exponentially many nowhere-zero $Z_{3}$ -, $Z_{4}$ -, and $Z_{6}$ -flows