An improved linear edge bound for graph linkages