A347914 Number of quasitransitive relations on n labeled nodes.

1, 2, 16, 400, 28544, 5531648, 2818499584

Offset

0,2

Comments

Quasitransitivity is weaker than transitivity.

Links

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

Wikipedia, Quasitransitive relation

Crossrefs

Cf. A006905 (number of transitive relations on n labeled nodes).

Sequence in context: A012752 A188904 A189104 * A181213 A283851 A130276

Adjacent sequences: A347911 A347912 A347913 * A347915 A347916 A347917

Keyword

nonn,hard,more

Author

Dave Palfrey, Sep 19 2021

Status

approved