A341473 The number of antitransitive relations on n labeled nodes.

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

Offset

0,3

Comments

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

Links

Table of n, a(n) for n=0..8.

Wikipedia, Intransitivity.

Crossrefs

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

Sequence in context: A136653 A165434 A348118 * A086217 A203197 A094156

Adjacent sequences: A341470 A341471 A341472 * A341474 A341475 A341476

Keyword

nonn,more

Author

Peter Kagey, Feb 13 2021

Extensions

a(6)-a(8) from Bert Dobbelaere, Feb 27 2021

Status

approved