# Transitive Relations

1. Dec 4, 2009

### Dragonfall

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

2. Dec 4, 2009

### Robbert

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

Last edited by a moderator: May 4, 2017