login
The number of antitransitive relations on n labeled nodes.
1

%I #16 Feb 27 2021 10:58:25

%S 1,1,4,39,921,47462,5205915,1161039833,516101770210

%N The number of antitransitive relations on n labeled nodes.

%C A relation is antitransitive if xRy and yRz implies "not xRz". As such, antitransitive relations are always irreflexive.

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Intransitivity#Antitransitivity">Intransitivity</a>.

%Y Number of relations on labeled nodes: A000110 (equivalence), A002416 (unrestricted), A006125 (symmetric), A006905 (transitive), A047656 (reflexive and antisymmetric), A083667 (antisymmetric), A341471 (antisymmetric and antitransitive).

%K nonn,more

%O 0,3

%A _Peter Kagey_, Feb 13 2021

%E a(6)-a(8) from _Bert Dobbelaere_, Feb 27 2021