login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A367494 Number of (2+2)-free naturally labeled posets on [n]. 0
1, 1, 2, 7, 37, 272, 2637, 32469, 493602, 9062503, 197409097, 5027822588, 147896295785, 4972353491993, 189357434418082, 8104194176872583, 387121098095180237, 20513320778472547576, 1199236185075846230469, 76970026071431034905229, 5399593095642890354948802 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,3
COMMENTS
A partial order R is naturally labeled if xRy => x<y.
A partial order is (2+2)-free if it does not contain an induced subposet that is isomorphic to the union of two disjoint 2-element chains.
LINKS
David Bevan, Gi-Sang Cheon, and Sergey Kitaev, On naturally labelled posets and permutations avoiding 12-34, arXiv:2311.08023 [math.CO], 2023.
EXAMPLE
a(3) = A006455(3) = 7: {}, {1R2}, {1R3}, {2R3}, {1R2, 1R3}, {1R3, 2R3}, {1R2, 1R3, 2R3}.
a(4) = A006455(4) - 3 = 37: {1R2, 3R4}, {1R3, 2R4} and {1R4, 2R3} (trivially) contain a 2+2 subposet.
CROSSREFS
Cf. A006455 (naturally labeled posets), A113226 ({3,2+2}-free naturally labeled posets).
Sequence in context: A107877 A001028 A116481 * A102743 A195068 A342412
KEYWORD
nonn
AUTHOR
David Bevan, Nov 20 2023
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 2 07:45 EST 2024. Contains 370460 sequences. (Running on oeis4.)