How to find out the total number of transitive relations in a set of n elements? I am facing a problem in finding all the possible cases, is it not possible to find all cases? If not possible, why?
2026-04-07 10:03:31.1775556211
Transitive relations on a set of n elements
748 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
Wikipedia claims that no general formula that counts transitive relations is known.
Of course, for any particular $n$ you can just find all of them by brute force, but that may take a lot of effort even for smallish $n$s -- even for four elements there are thousands of possible transitive relations.