diff --git a/build-constraints.yaml b/build-constraints.yaml
index 65f10bea..05cf82e0 100644
--- a/build-constraints.yaml
+++ b/build-constraints.yaml
@@ -7337,6 +7337,9 @@ packages:
         # https://github.com/commercialhaskell/stackage/issues/6626
         - rebase < 1.16
 
+        # https://github.com/commercialhaskell/stackage/issues/6629
+        - algebraic-graphs < 0.7
+
 # end of packages
 
 # Package flags are applied to individual packages, and override the values of