Koło pakowane w okrąg – dwuwymiarowy problem rozmieszczenia kół o stałym promieniu w okręgu o jak najmniejszym promieniu.

Tabela minimalnych rozwiązań problemu (w przypadku kilku rozwiązań przedstawiono tylko jeden wariant):

Liczba okręgów wpisanych o promieniu r=1Promień okręgu, w który wpisane są okręgiGęstośćOptymalność rozwiązaniaSchemat111.0000Trywialna.220.5000Trywialna.3 ≈ 2.154...0.6466...Trywialna.4 ≈ 2.414...0.6864...Trywialna.5 ≈ 2.701...0.6854...Trywialna, wykazana przez R. Grahama w 1968 r.630.6667...Trywialna, wykazana przez R. Grahama w 1968 r.730.7778...Trywialna.8 ≈ 3.304...0.7328...Optymalność wykazana przez U. Pirla w 1969 r.9 ≈ 3.613...0.6895...Optymalność wykazana przez U. Pirla w 1969 r.103.813...0.6878...Optymalność wykazana przez U. Pirla w 1969 r.11 ≈ 3.923...0.7148...Optymalność wykazana przez H. Melissena w 1994 r.124.029...0.7392...Optymalność wykazana przez F. Fodora w 2000 r.13 ≈4.236...0.7245...Optymalność wykazana przez F. Fodora w 2003 r. 144.328...0.7474...Uważa się za optymalne.15 ≈ 4.521...0.7339...Uważa się za optymalne.164.615...0.7512...Uważa się za optymalne.174.792...0.7403...Uważa się za optymalne.18 ≈ 4.863...0.7611...Uważa się za optymalne.19 ≈ 4.863...0.8034...Optymalność wykazana przez F.