diff --git a/build-constraints.yaml b/build-constraints.yaml
index 36ae8d36..6e545121 100644
--- a/build-constraints.yaml
+++ b/build-constraints.yaml
@@ -7871,6 +7871,9 @@ packages:
         # https://github.com/commercialhaskell/stackage/issues/7930
         - happy < 2.2
         - happy-lib < 2.2
+
+        # https://github.com/commercialhaskell/stackage/issues/7931
+        - algebraic-graphs < 0.8
     # end of Stackage upper bounds
 # end of packages