A006318

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf integer sequence
gptkbp:alsoKnownAs Motzkin numbers
gptkbp:appearsIn combinatorics
gptkbp:author gptkb:N._J._A._Sloane
gptkbp:describedBy Number of different ways of drawing non-intersecting chords between n points on a circle
gptkbp:first_terms 2
1
21
323
4
9
51
127
835
https://www.w3.org/2000/01/rdf-schema#label A006318
gptkbp:OEIS_ID gptkb:A006318
gptkbp:OEIS_link https://oeis.org/A006318
gptkbp:recurrence M(n) = M(n-1) + sum_{k=0}^{n-2} M(k)*M(n-2-k) for n>1, M(0)=M(1)=1
gptkbp:relatedTo gptkb:Catalan_numbers
gptkbp:sequence non-negative integers
gptkbp:bfsParent gptkb:Schröder's_number
gptkbp:bfsLayer 7