Ο Ελευθέριος έχει ανακαλύψει 525 διαφορετικές αποδείξεις του Πυθαγορείου Θεωρήματος κατά τη διάρκεια των ετών 1986 - 1997. Αυτό το επίτευγμα είναι ένα από τα δύο του παγκόσμια ρεκόρ στο βιβλίο Guinness.

Το δεύτερο παγκόσμιο ρεκόρ του Ελευθερίου είναι η κάλυψις 436,6 km σε χρόνο 36h: 33': 17'', το οποίον έγινε στην Εκάλη στις 4-5 Νοεμβρίου 1993. Το προηγούμενο παγκόσμιο ρεκόρ το κατείχε ο καναδός David Frank, ο οποίος είχε καλύψει την απόσταση 435.3 km σε χρόνο 36h: 43': 40''. Πριν να επιτύχει αυτό το ρεκόρ ο Ελευθέριος κάλυψε την απόσταση από τη Θεσσαλονίκη στην Αθήνα (517 km) δύο φορές. Η πρώτη φορά ήταν στις 17-22 Αυγούστου 1983 σε χρόνο 128 ωρών, και η δεύτερη στις 15-17 Μαΐου του 1987 σε χρόνο 61h: 16': 56 '', συμπεριλαμβανομένης μίας ώρας ύπνου, υπό την επίβλεψη της τροχαίας και τη συνοδεία εταιρείας οδικής βοήθειας.