login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A304271
Number of unrestricted planar Langford sequences.
0
0, 0, 1, 1, 0, 0, 6, 24, 0, 0, 139, 289, 0, 0, 2414, 4455, 0, 0, 33222, 63700, 0, 0, 437489, 794953, 0, 0
OFFSET
1,7
COMMENTS
Enumerates the Langford sequences (counted by A014552) that are planar in a sense more general than the one used by A125762. In that sequence the noncrossing joining lines are each restricted to lie in one of the two half-planes separated by the axis of the numerical sequence. Here we allow the joining lines to use the whole plane, requiring them only to be noncrossing and not to pass between the terms of the Langford sequence.
REFERENCES
D. E. Knuth, TAOCP, Vol. 4, in preparation.
EXAMPLE
When n=4 the Langford sequence 23421314 is not planar in the sense of A125762, but is planar in the sense of this sequence: the line that joins the 3s does not lie entirely "above" or "below" the numerical array but passes around the end of the array.
CROSSREFS
Sequence in context: A154420 A255305 A339628 * A293590 A376513 A194770
KEYWORD
nonn,more
AUTHOR
Rory Molinari, May 09 2018
EXTENSIONS
a(23) from Rory Molinari, Jun 04 2019
a(24)-a(26) from Rory Molinari, Dec 02 2019
STATUS
approved