login
A341473
The number of antitransitive relations on n labeled nodes.
1
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.
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
KEYWORD
nonn,more
AUTHOR
Peter Kagey, Feb 13 2021
EXTENSIONS
a(6)-a(8) from Bert Dobbelaere, Feb 27 2021
STATUS
approved