cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-2 of 2 results.

A328377 a(n) is the number of "generalized signotopes", i.e., mappings X:{{1..n} choose 3}->{+,-} such that for any four indices a < b < c < d, the sequence X(a,b,c), X(a,b,d), X(a,c,d), X(b,c,d) changes its sign at most twice (equivalently +-+- and -+-+ are forbidden).

Original entry on oeis.org

2, 14, 544, 173128, 630988832, 35355434970848
Offset: 3

Views

Author

Manfred Scheucher, Oct 14 2019

Keywords

Comments

Clearly a generalization of "signotopes" (cf. A006245), i.e., mappings X:{{1..n} choose 3}->{+,-} such that for any four indices a < b < c < d, the sequence X(a,b,c), X(a,b,d), X(a,c,d), X(b,c,d) changes its sign at most once (see Felsner-Weil and Balko-Fulek-Kynčl reference).
Also a generalization of "simple topological drawings" (a.k.a. good drawings, cf. A276109), i.e., non-isomorphic drawings of the complete graph K_n such that any two edges intersect at most once. In a simple topological drawings, each three vertices a < b < c determine a triangle which is either oriented clockwise or counterclockwise -- this clearly motivates the mapping X. It can be checked that in any simple topological drawing of K_4, the sequence X(a,b,c), X(a,b,d), X(a,c,d), X(b,c,d) changes its sign at most twice.
Also known as "Interior triple systems", see Knuth's book.

References

  • D. Knuth, Axioms and Hulls, Springer, 1992, 9-11.

Crossrefs

Extensions

a(8) from Robert Lauff and Manfred Scheucher, Nov 04 2022

A276110 The number of rotation systems of drawings of the complete graph K_n, where the rotation system describes the clockwise cyclic order of incident edges around each vertex.

Original entry on oeis.org

1, 2, 5, 102, 11556, 5370725, 7198391729
Offset: 3

Views

Author

Manfred Scheucher, Aug 18 2016

Keywords

Comments

The number of realizable order types on n points in the plane (A063666) is exactly the number of rotation systems of straight-line drawings of K_n.

Crossrefs

Coincides with A276109 for n <= 5.
Showing 1-2 of 2 results.