Skip to main content
SpringerLink
Log in

Placing of points into the 5-dimensional unit cube

  • Published:
Periodica Mathematica Hungarica Aims and scope Submit manuscript

Abstract

We give a very short survey of the results on placing of points into the unit n-dimensional cube with mutual distances at least one. The main result is that into the 5-dimensional unit cube there can be placed no more than 40 points.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. P. Brass, W. O. J. Moser and J. Pach, Research Problems in Discrete Geometry, Springer, New York, 2005.

    MATH  Google Scholar 

  2. V. Bálint, Combinatorial Geometry — a collection of some structural problems, EDIS, Zilina, 2007 (in Slovakian).

    Google Scholar 

  3. V. Bálint and V. Bálint Jr, On the number of points at distance at least 1 in the unit cube, Geombinatorics, 12 (2003), 157–166.

    MathSciNet  MATH  Google Scholar 

  4. V. Bálint and V. Bálint Jr, Unicity of one optimal arrangement of points in the cube, Symposium on Computer Geometry, STU, Bratislava, 2006, 8–10 (in Slovakian).

    Google Scholar 

  5. V. Bálint and V. Bálint Jr, On the maximum number of points at least one unit away from each other in the unit n-cube, Period. Math. Hungar., 57 (2008), 83–91.

    Article  MathSciNet  MATH  Google Scholar 

  6. V. Bálint and V. Bálint Jr, Placing of points into the unit cube, Slovak Journal for Geometry and Graphics, 5 (2008), 5–12 (in Slovakian).

    MATH  Google Scholar 

  7. G. Fejes Tóth and W. Kuperberg, Packing and covering with convex sets, Handbook of Convex Geometry, Volume B, Elsevier, 1993, 799–860.

  8. R. K. Guy, Problems, The geometry of linear and metric spaces, Lecture Notes Math. 490 (ed.: L. M. Kelly), Springer, 1975, 233–244.

  9. A Joós, On the number of points at distance at least 1 in the 5-dimensional unit cube, microCAD 2007 International Scientific Conference, Mathematics and Computer Science, Miskolc, 2007, 41–47.

  10. A Joós, Arrangement of points in convex bodies, PhD thesis, 2008 (in Hungarian).

  11. G. A. Kabatjanskij and V. I. Levenshtein, Bounds for packings on a sphere and space, Problemy Peredachi Informacii (Problems of Information Transmission), 14 (1978), 3–24.

    Google Scholar 

  12. E. Makai, Private communication, 2009.

  13. L. Moser, Problem 24 (corrected), Canad. Math. Bull., 3 (1960), 78.

    Article  Google Scholar 

  14. L. Moser, Poorly formulated unsolved problems of combinatorial geometry, Mimeographed, 1966.

  15. W. O. J. Moser, Problems, problems, problems, Discrete Appl. Math., 31 (1991), 201–225.

    Article  MathSciNet  MATH  Google Scholar 

  16. W. O. J. Moser and J. Pach, Research Problems in Discrete Geometry, Privately published collection of problems, McGill University, Montreal, 1994.

    Google Scholar 

  17. J. Schaer, On the densest packing of spheres in a cube, Canad. Math. Bull., 9 (1966), 265–270.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Katedra kvantitatívnych metód a hospodárskej informatiky Fakulta prevádzky a ekonomiky dopravy a spojov, Žilinská univerzita v Žiline, Univerzitná 1, 010 26, Žilina, Slovak Republic

    Vojtech Bálint & Vojtech Bálint Jr.

Authors
  1. Vojtech Bálint
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vojtech Bálint Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vojtech Bálint.

Additional information

Communicated by Imre Bárány

Supported by the Discrete and Convex Geometry project MTKD-CT-2005-01433

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bálint, V., Bálint, V. Placing of points into the 5-dimensional unit cube. Period Math Hung 65, 1–16 (2012). https://doi.org/10.1007/s10998-012-2275-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10998-012-2275-3

Mathematics subject classification number

Key words and phrases

Search

Navigation