Die dichteste Packung von 36 Kreisen in einem Quadrat. (On the denest packing of 36 circles in a square) (Q1104554)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Die dichteste Packung von 36 Kreisen in einem Quadrat. (On the denest packing of 36 circles in a square)
scientific article

    Statements

    Die dichteste Packung von 36 Kreisen in einem Quadrat. (On the denest packing of 36 circles in a square) (English)
    0 references
    0 references
    0 references
    1987
    0 references
    Die beiden folgenden Probleme sind zueinander äquivalent: Bestimmung der dichtesten Packung von n kongruenten Kreisen in einem abgeschlossenen Quadrat und Bestimmung jener Verteilung von n Punkten in einem abgeschlossenen Quadrat, bei der der Mindestabstand zweier Punkte maximal ist. Diese Probleme wurden bisher für die Fälle \(n=2,3,...,9,14,16,25\) gelöst. Der Fall \(n=36\) wird hier erledigt durch den folgenden Satz: Wenn \(d(P_ 1,P_ j)\) den Abstand der Punkte \(P_ 1\), \(P_ j\) bezeichnet, dann gilt für beliebige 36 Punkte \(P_ i\), die in einem abgeschlossenen Einheitsquadrat Q liegen, \[ \min_{1\leq i<j\leq 36}d(P_ i,P_ j)\leq 1/5, \] mit Gleichheit genau dann, wenn die 36 Punkte in den Eckpunkten der 25 Quadrate der Seitenlänge 1/5 liegen, die Q genau ausfüllen.
    0 references
    0 references
    densest packing of circles
    0 references
    distribution of points in a square
    0 references