diff --git a/mt-kahypar/datastructures/connectivity_set.h b/mt-kahypar/datastructures/connectivity_set.h
index 1c144897c..fd249f73b 100644
--- a/mt-kahypar/datastructures/connectivity_set.h
+++ b/mt-kahypar/datastructures/connectivity_set.h
@@ -87,7 +87,9 @@ class ConnectivitySets {
     _shallow_copy_bitset() {
       if ( num_hyperedges > 0 ) {
         _bits.resize("Refinement", "connectivity_set",
-          static_cast<size_t>(num_hyperedges) * _num_blocks_per_hyperedge, true, assign_parallel);
+          static_cast<size_t>(num_hyperedges) * _num_blocks_per_hyperedge
+          + 1 // The nextBlockID() implementation performs a (masked out) load past the end
+          , true, assign_parallel);
       }
     }