Browsing Publikační činnost ČVUT by Author "Martin R.R."
Now showing items 1-1 of 1
-
Counterexamples to a Conjecture of Harris on Hall Ratio
Author: Blumenthal A.; Lidický B.; Martin R.R.; Norin S.; Pfender F.; Volec J.
(SIAM, 2022)In this work, we refute a conjecture of Harris by constructing various graphs whose fractional chromatic number grows much faster than their Hall ratio. The Hall ratio of a graph G is the maximum value of the ratio between ...