Tight bounds for counting colorings and connected edge sets parameterized by cutwidth.