Letter | Published:

Numerical test of Palásti's conjecture on two-dimensional random packing density

Naturevolume 254pages318319 (1975) | Download Citation



RANDOM packing and random space-filling problems have received frequent attention1–5. In one dimension, this topic is usually called the car-parking problem6–10. Palásti11 generalised the parking problem to two dimensions and conjectured that the random packing density in the two-dimensional case is equal to the square of that in the one-dimensional case. Here we provide a thorough check on her conjecture and confirm its validity.

Access optionsAccess options

Rent or Buy article

Get time limited or full article access on ReadCube.


All prices are NET prices.


  1. 1

    Bernal, J. D., Nature, 183, 141–147 (1959).

  2. 2

    Bernal, J. D., and Mason, J., Nature, 188, 910–911 (1960).

  3. 3

    Bernal, J. D., Mason, J., and Knight, K. R., Nature, 194, 956–958 (1962).

  4. 4

    Finney, J. L., Proc. R. Soc., A 319, 479–493 and 495–507 (1970).

  5. 5

    Adams, D. J., and Matheson, A. J., J. chem. Phys., 56, 1989–1994 (1972).

  6. 6

    Rényi, A., Magy. tudom. Akad. mat. Kut. Intéz. Közl., 3, 109–127 (1958).

  7. 7

    Bánkövi, G., Magy. tudom. Akad. mat. Kut. Intéz. Közl., 7, 395–407 (1962).

  8. 8

    Ney, P. E., Ann. math. Statist., 33, 702–718 (1962).

  9. 9

    Mannion, D., Magy. tudom. Akad. mat. Kut. Intéz. Közl., 9, 143–153 (1964).

  10. 10

    Dvoretzky, A., and Robbins, H., Magy. tudom. Akad. mat. Kut. Intéz. Közl., 9, 209–225 (1964).

  11. 11

    Palásti, I., Magy. tudom. Akad. mat. Kut. Intéz. Közl., 5, 353–359 (1960).

  12. 12

    Solomon, H., Proc. fifth Berkley Symp. math. Statist. Probability, 3, 119–134 (1966).

Download references

Author information


  1. Department of Applied Physics, Tokyo Institute of Technology, Meguroku, Tokyo, 152, Japan

    •  & MOTOO HORI


  1. Search for YOSHIAKI AKEDA in:

  2. Search for MOTOO HORI in:

About this article

Publication history



Issue Date



Further reading


By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.