A319378 Number of plane trees with n nodes where the sequence of branches directly under any given node with at least two branches has empty intersection.

1, 1, 2, 5, 13, 39, 118, 375, 1225, 4079, 13794, 47287, 163962, 573717, 2023800

Offset: 1

Author

Gus Wiseman, Sep 17 2018

Keywords

• nonn
• more

Examples

			The a(5) = 13 locally nonintersecting plane trees:
  ((((o))))  (((oo)))  ((ooo))  (oooo)
             (((o)o))  ((oo)o)
             ((o(o)))  (o(oo))
             (((o))o)  ((o)oo)
             (o((o)))  (o(o)o)
                       (oo(o))
		

Crossrefs

Cf. A000081, A000108, A001003, A005043, A007562, A118376, A143363, A316470, A319122, A319379, A319380, A319381, A319436.

Programs

Mathematica

monplane[n_]:=If[n==1,{{}},Join@@Table[Select[Tuples[monplane/@c],Or[Length[#]==1,Intersection@@#=={}]&],{c,Join@@Permutations/@IntegerPartitions[n-1]}]];
Table[Length[monplane[n]],{n,10}]