login
The OEIS is supported by the many generous donors to the OEIS Foundation.
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A347914
Number of quasitransitive relations on n labeled nodes.
0
1, 2, 16, 400, 28544, 5531648, 2818499584
(list; graph; refs; listen; history; text; internal format)
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

Lookup Welcome Wiki Register Music Plot 2 Demos Index WebCam Contribute Format Style Sheet Transforms Superseeker Recents
The OEIS Community
Maintained by The OEIS Foundation Inc.
Last modified September 30 21:24 EDT 2024. Contains 376365 sequences.
License Agreements, Terms of Use, Privacy Policy