diff --git a/O/OMEinsumContractionOrders/Compat.toml b/O/OMEinsumContractionOrders/Compat.toml
index fe815c9661e7414..31cf047ade77afd 100644
--- a/O/OMEinsumContractionOrders/Compat.toml
+++ b/O/OMEinsumContractionOrders/Compat.toml
@@ -12,7 +12,7 @@ julia = "1"
 KaHyPar = "0.2"
 OMEinsum = "0.4.3-0.4"
 
-["0.3-0"]
+["0.3-0.8"]
 BetterExp = "0.1"
 
 ["0.5"]
@@ -38,3 +38,7 @@ AbstractTrees = "0.3-0.4"
 
 ["0.8.3-0"]
 julia = "1.9.0-1"
+
+["0.9-0"]
+StatsBase = "0.34"
+TreeWidthSolver = "0.1"
diff --git a/O/OMEinsumContractionOrders/Deps.toml b/O/OMEinsumContractionOrders/Deps.toml
index c3097522a97ed70..c968202cbdc941e 100644
--- a/O/OMEinsumContractionOrders/Deps.toml
+++ b/O/OMEinsumContractionOrders/Deps.toml
@@ -8,7 +8,7 @@ KaHyPar = "2a6221f6-aa48-11e9-3542-2d9e0ef01880"
 ["0-0.6"]
 OMEinsum = "ebe7aa44-baf0-506c-a96f-8464559b3922"
 
-["0.3-0"]
+["0.3-0.8"]
 BetterExp = "7cffe744-45fd-4178-b173-cf893948b8b7"
 
 ["0.5-0.8.2"]
@@ -19,3 +19,7 @@ JSON = "682c06a0-de6a-54ab-a142-c8b1cf79cde6"
 
 ["0.7-0"]
 AbstractTrees = "1520ce14-60c1-5f80-bbc7-55ef81b5835c"
+
+["0.9-0"]
+StatsBase = "2913bbd2-ae8a-5f71-8c99-4fb6c76f3a91"
+TreeWidthSolver = "7d267fc5-9ace-409f-a54c-cd2374872a55"
diff --git a/O/OMEinsumContractionOrders/Versions.toml b/O/OMEinsumContractionOrders/Versions.toml
index d3773608a6acea2..55fceddda7ba438 100644
--- a/O/OMEinsumContractionOrders/Versions.toml
+++ b/O/OMEinsumContractionOrders/Versions.toml
@@ -90,3 +90,6 @@ git-tree-sha1 = "efc6d7ebed62ae8211a395cd3399d2f661e8980f"
 
 ["0.8.3"]
 git-tree-sha1 = "b0cba9f4a6f021a63b066f0bb29a6fd63c93be44"
+
+["0.9.0"]
+git-tree-sha1 = "76e7cafef2abcfeed306ef133c866b70ba955b92"
diff --git a/O/OMEinsumContractionOrders/WeakCompat.toml b/O/OMEinsumContractionOrders/WeakCompat.toml
index b2f3816060d9489..a374e4854c77e30 100644
--- a/O/OMEinsumContractionOrders/WeakCompat.toml
+++ b/O/OMEinsumContractionOrders/WeakCompat.toml
@@ -1,2 +1,5 @@
 ["0.8.3-0"]
 KaHyPar = "0.3"
+
+["0.9-0"]
+LuxorGraphPlot = "0.5.1-0.5"
diff --git a/O/OMEinsumContractionOrders/WeakDeps.toml b/O/OMEinsumContractionOrders/WeakDeps.toml
index 0c8d7215b5e0802..4ecc21e4131f289 100644
--- a/O/OMEinsumContractionOrders/WeakDeps.toml
+++ b/O/OMEinsumContractionOrders/WeakDeps.toml
@@ -1,2 +1,5 @@
 ["0.8.3-0"]
 KaHyPar = "2a6221f6-aa48-11e9-3542-2d9e0ef01880"
+
+["0.9-0"]
+LuxorGraphPlot = "1f49bdf2-22a7-4bc4-978b-948dc219fbbc"