diff --git a/CHANGES.md b/CHANGES.md
--- a/CHANGES.md
+++ b/CHANGES.md
@@ -1,5 +1,9 @@
 # Change log
 
+## 0.1.1.1
+
+* #59: Allow base-compat-0.10.
+
 ## 0.1.1
 
 * #58: Update documentation.
diff --git a/algebraic-graphs.cabal b/algebraic-graphs.cabal
--- a/algebraic-graphs.cabal
+++ b/algebraic-graphs.cabal
@@ -1,5 +1,5 @@
 name:          algebraic-graphs
-version:       0.1.1
+version:       0.1.1.1
 synopsis:      A library for algebraic graph construction and transformation
 license:       MIT
 license-file:  LICENSE
@@ -77,7 +77,7 @@
                         Algebra.Graph.Relation.Transitive
     build-depends:      array       >= 0.4     && < 0.6,
                         base        >= 4.7     && < 5,
-                        base-compat >= 0.9.1   && < 0.10,
+                        base-compat >= 0.9.1   && < 0.11,
                         containers  >= 0.5.5.1 && < 0.8,
                         deepseq     >= 1.3.0.1 && < 1.5
     if !impl(ghc >= 8.0)