Transitive Relations

[Dragonfall]

How many transitive binary relations are there on a finite set of size n?

[Robbert]

There's no direct formula to calculate that, as far as I know. See http://algo.inria.fr/csolve/posets.pdf for some details.