

A339177


a(n) is the number of arrangements on n pseudocircles which are NonKrupppacked.


0




OFFSET

3,2


COMMENTS

An arrangement of pseudocircles is a collection of simple closed curves on the sphere which intersect at most twice.
In a NonKrupppacked arrangement every pair of pseudocircles intersects in two proper crossings, no three pseudocircles intersect in a common points, and in every subarrangement of three pseudocircles there exist digons, i.e. faces bounded only by two of the pseudocircles.


LINKS

Table of n, a(n) for n=3..7.
S. Felsner and M. Scheucher, Arrangements of Pseudocircles: On Circularizability, Discrete & Computational Geometry, Ricky Pollack Memorial Issue, 64(3), 2020, pages 776813.
S. Felsner and M. Scheucher, Homepage of Pseudocircles.
C. Medina, J. RamírezAlfonsín, and G. Salazar, The unavoidable arrangements of pseudocircles, Proc. Amer. Math. Soc. 147, 2019, pages 31653175.
M. Scheucher, Points, Lines, and Circles: Some Contributions to Combinatorial Geometry, PhD thesis, Technische Universität Berlin, 2020.


CROSSREFS

Cf. A296406 (number of arrangements on pairwise intersecting pseudocircles).
Cf. A006248 (number of arrangements on pseudocircles which are Krupppacked, i.e., arrangements on pseudogreatcircles).
Cf. A018242 (number of arrangements on circles which are Krupppacked, i.e., arrangements on greatcircles).
Sequence in context: A307292 A307290 A193420 * A000576 A336829 A260882
Adjacent sequences: A339174 A339175 A339176 * A339178 A339179 A339180


KEYWORD

nonn,hard,more


AUTHOR

Manfred Scheucher, Nov 26 2020


STATUS

approved



