Letter | Published:

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

Naturevolume 254pages318319 (1975) | Download Citation

Subjects

Abstract

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.

from$8.99

All prices are NET prices.

References

  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

Affiliations

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

    • YOSHIAKI AKEDA
    •  & MOTOO HORI

Authors

  1. Search for YOSHIAKI AKEDA in:

  2. Search for MOTOO HORI in:

About this article

Publication history

Received

Revised

Issue Date

DOI

https://doi.org/10.1038/254318a0

Further reading

Comments

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.