1 paper · 1 filter
Boris Bukh, Christopher Cox
In this note, we present a fractional version of Haemers' bound on the Shannon capacity of a graph, which is originally due to Blasiak. This bound is a common strengthening of both…