diff --git a/build-constraints.yaml b/build-constraints.yaml
index 1e2b7e07..cfdffbef 100644
--- a/build-constraints.yaml
+++ b/build-constraints.yaml
@@ -5116,6 +5116,7 @@ skipped-tests:
     - bugsnag-haskell # https://github.com/commercialhaskell/stackage/issues/4667
     - hint # https://github.com/commercialhaskell/stackage/issues/4668
     - envelope # https://github.com/commercialhaskell/stackage/issues/4669
+    - algebraic-graphs # https://github.com/commercialhaskell/stackage/issues/4670
 # end of skipped-tests
 
 # Tests listed in expected-test-failures configure correctly but may fail to run