Connectivity Gaps