diff --git a/extra/polymake/.SRCINFO b/extra/polymake/.SRCINFO
index 766148a0c..15708f482 100644
--- a/extra/polymake/.SRCINFO
+++ b/extra/polymake/.SRCINFO
@@ -1,7 +1,7 @@
 pkgbase = polymake
 	pkgdesc = Open source software for research in polyhedral geometry
 	pkgver = 4.12
-	pkgrel = 2
+	pkgrel = 4
 	url = https://polymake.org/
 	arch = x86_64
 	license = GPL
@@ -9,7 +9,6 @@ pkgbase = polymake
 	makedepends = boost
 	makedepends = jdk-openjdk
 	makedepends = libnsl
-	makedepends = nauty
 	makedepends = ninja
 	makedepends = permlib
 	makedepends = soplex
diff --git a/extra/polymake/PKGBUILD b/extra/polymake/PKGBUILD
index ea6bb4d73..04f3846d1 100644
--- a/extra/polymake/PKGBUILD
+++ b/extra/polymake/PKGBUILD
@@ -8,7 +8,7 @@ highmem=1
 
 pkgname=polymake
 pkgver=4.12
-pkgrel=2
+pkgrel=4
 _perlver=`perl -e '$v = $^V->{version}; print $v->[0].".".($v->[1]).".".($v->[2]);'`
 pkgdesc='Open source software for research in polyhedral geometry'
 arch=(x86_64)
@@ -40,7 +40,6 @@ makedepends=(ant
              boost
              jdk-openjdk
              libnsl
-             nauty
              ninja
              permlib
              soplex)
@@ -53,6 +52,7 @@ sha256sums=('bd5a667ffca4bf7eb8d51134030ce3df3b16dd9d0e800fafdb1ce835867640d9'
 prepare() {
   sed -e 's|-lgmp|-lgmp -lmpfr|g' -i polymake-$pkgver/bundled/soplex/support/configure.pl # Fix soplex linking
   patch -d polymake-$pkgver -p1 < lrs-073.patch # Fix build with lrs 073
+  sed -e 's|5.040|5.042|' -i $pkgname-$pkgver/support/configure.pl # Support perl 5.40
 }
 
 build() {