Before revision:  Thus, we link the tractability of graph coloring up to the algorithmic barrier to a single deterministic property.
After revision:  Thus, we link the tractability of graph coloring up to the algorithmic barrier to a single structural property.