9 citations · 14 across the 11 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.CO2021
Bears with Hats and Independence Polynomials
Václav Blažej, Pavel Dvořák, Michal Opler
Consider the following hat guessing game. A bear sits on each vertex of a graph , and a demon puts on each bear a hat colored by one of colors. Each bear sees only the hat c…
cs.CC2021
Data Structures Lower Bounds and Popular Conjectures
Pavel Dvořák, Michal Koucký, Karel Král +1
In this paper, we investigate the relative power of several conjectures that attracted recently lot of interest. We establish a connection between the Network Coding Conjecture (NC…