[seqfan] Re: Arranging circles on a sphere -- A000055?

Jon Wild wild at music.mcgill.ca
Thu Aug 25 23:47:20 CEST 2016


On Thu, 25 Aug 2016, Richard J. Mathar wrote:

> For circles in the flat plane topology I have used that sort of counting
> extensively in http://arxiv.org/abs/1603.00077 .

Richard, this is very nice!

You might be interested to know that in the general case (i.e. A250001), 
once you get to n=5, geometric concerns mean that not all 
topologically-conceivable arrangements are actually circle-drawable.

My program enumerated 16968 conceivable arrangements of 5 pseudo-circles, 
and Christopher Jones and I together have figured out how to show that 26 
of these arrangements are not actually circle-drawable. We haven't written 
anything up yet but I hope to get to it soon.

The spherical aficionados among you might like to know that the connected 
5-arrangements (ones where you can reach any circle from any other circle 
via a chain of intersections, which number 15528 among the 16968 planar 
5-arrangements) collapse into 984 arrangements when reprojected onto the 
surface of a sphere. Of these 984 spherical arrangements, all but 4 are 
circle-drawable. (The four undrawable spherical arrangements reproject 
into the 26 different undrawable planar arrangements.)

Regards,

Jon Wild




More information about the SeqFan mailing list