cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A341473 The number of antitransitive relations on n labeled nodes.

Original entry on oeis.org

1, 1, 4, 39, 921, 47462, 5205915, 1161039833, 516101770210
Offset: 0

Views

Author

Peter Kagey, Feb 13 2021

Keywords

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).

Extensions

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