[Nauty] Computing inequivalent preorders on $n$ points for $n > 7$

Mark Bowron mathematrucker at gmail.com
Tue Nov 19 15:20:19 AEDT 2019


About a year ago I wrote a very simple C program that, after running for
about three days on a Macbook Pro, produces a list of representatives from
each of the 4535 distinct isomorphism classes of preorders (finite
topologies) on 7 points.  I posted this list and other similar ones (in
text files) at:

https://www.mathtransit.com/finite_topological_spaces.php

Has anyone yet produced a list of the 35979 inequivalent preorders on 8
points?  Is any known algorithm fast enough to accomplish this task within
a reasonable amount of time, say a few weeks, on a Macbook Pro?  Or better
still, might such a list be publicly available somewhere?

Thank you in advance for any info on this specific topic.

Mark Bowron

-- 
PO Box 30689
Laughlin NV 89028-0689 USA
+1 224-357-6070


More information about the Nauty mailing list