A338564 Number of cyclic arrangements of {1..n} such that any three neighbors satisfy the triangle inequality.

1, 0, 1, 0, 0, 1, 2, 17, 51, 175, 827, 3951, 20428, 115262, 692851, 4324011, 29446302, 211048631, 1623253741, 13109205113

Offset

3,7

Comments

Reversals of these circular permutations are not counted as different.

Links

Table of n, a(n) for n=3..22.

Fausto A. C. Cariboni, Complete solutions for a(3)-a(11)

Crossrefs

Cf. A336351.

Sequence in context: A360416 A192345 A212836 * A125609 A377699 A100518

Adjacent sequences: A338561 A338562 A338563 * A338565 A338566 A338567

Keyword

nonn,more

Author

Fausto A. C. Cariboni, Nov 02 2020

Status

approved