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.
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 51 print issues and online access
$199.00 per year
only $3.90 per issue
Buy this article
- Purchase on Springer Link
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
Similar content being viewed by others
References
Bernal, J. D., Nature, 183, 141–147 (1959).
Bernal, J. D., and Mason, J., Nature, 188, 910–911 (1960).
Bernal, J. D., Mason, J., and Knight, K. R., Nature, 194, 956–958 (1962).
Finney, J. L., Proc. R. Soc., A 319, 479–493 and 495–507 (1970).
Adams, D. J., and Matheson, A. J., J. chem. Phys., 56, 1989–1994 (1972).
Rényi, A., Magy. tudom. Akad. mat. Kut. Intéz. Közl., 3, 109–127 (1958).
Bánkövi, G., Magy. tudom. Akad. mat. Kut. Intéz. Közl., 7, 395–407 (1962).
Ney, P. E., Ann. math. Statist., 33, 702–718 (1962).
Mannion, D., Magy. tudom. Akad. mat. Kut. Intéz. Közl., 9, 143–153 (1964).
Dvoretzky, A., and Robbins, H., Magy. tudom. Akad. mat. Kut. Intéz. Közl., 9, 209–225 (1964).
Palásti, I., Magy. tudom. Akad. mat. Kut. Intéz. Közl., 5, 353–359 (1960).
Solomon, H., Proc. fifth Berkley Symp. math. Statist. Probability, 3, 119–134 (1966).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
AKEDA, Y., HORI, M. Numerical test of Palásti's conjecture on two-dimensional random packing density. Nature 254, 318–319 (1975). https://doi.org/10.1038/254318a0
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1038/254318a0
This article is cited by
-
Maximum density of random placing of membrane particles
Nature (1979)
-
On random complete packing by discs
Annals of the Institute of Statistical Mathematics (1979)
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.