login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A193555 Numerators of the squared radii of the smallest enclosing circles of n points with integer coordinates and distinct mutual distances, arranged such that the radius of their enclosing circle is minimized. Denominators are given in A193556. 3
1, 5, 5, 5, 5365, 205, 1885, 117925, 3445, 97, 2225, 62530, 284345, 461, 146605 (list; graph; refs; listen; history; text; internal format)
OFFSET

2,2

COMMENTS

Finding optimal solutions of this problem has been the topic of a round of Al Zimmermann's programming contests from July to October 2009, entitled "Point Packing".

Conjectured next terms are A193555(17)/A193556(17)=19720/121, A193555(18)/A193556(18)=5002/25.

LINKS

Table of n, a(n) for n=2..16.

P. Erdős and R. K. Guy, Distinct distances between lattice points, Elemente der Mathematik 25 (1970), 121-123.

H. Lefmann and T. Thiele, Point sets with distinct distances, Serie B Informatik, B 94-16, 1994.

H. Lefmann and T. Thiele, Point sets with distinct distances, Combinatorica (1995) 15: 379.

CROSSREFS

Cf. A193556 (corresponding denominators), A193839.

Sequence in context: A092519 A198585 A224093 * A161981 A258072 A091284

Adjacent sequences:  A193552 A193553 A193554 * A193556 A193557 A193558

KEYWORD

nonn,frac,hard,more

AUTHOR

Hugo Pfoertner, Jul 30 2011

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 2 02:53 EDT 2021. Contains 346409 sequences. (Running on oeis4.)