Counterexamples to a conjecture of Harris on Hall ratio

Adam Blumenthal, Bernard Lidicky, Ryan R. Martin +3

The Hall ratio of a graph $G$ is the maximum value of $v(H)/\alpha (H)$ taken over all non-null subgraphs $H$ of $G$. For any graph, the Hall ratio is a lower-bound on its fractional c…