[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