Skip to main content
Log in

On the Partition of Plane Sets Into 6 Subsets of Small Diameter

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

In 1956, H. Lenz introduced a problem to find members of the sequence

$${d}_{n}=\underset{\Phi }{\mathrm{inf}}\left\{x\in {\mathbb{R}}^{+}:\Phi \subset {\Phi }_{1}\cup {\Phi }_{2}\cup \cdots \cup {\Phi }_{n},\mathrm{ diam }{\Phi }_{i}\le x for all i\right\}$$

where the infimum is taken over all sets Φ of unit diameter. In the present paper, an upper bound for d6 is improved to 0.53432….

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

Access this article

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. K. Borsuk, “Drei Satze uber die n-dimensional euklidische Sphäre,” Fundamenta Math., 20, 177–190 (1933).

    Article  MATH  Google Scholar 

  2. A. M. Raigorodskii, “Coloring Distance Graphs and Graphs of Diameters,” in: Thirty Essays on Geometric Graph Theory, J. Pach ed., Springer (2013), pp. 429–460.

  3. A. M. Raigorodskii, “Cliques and cycles in distance graphs and graphs of diameters,” Contemp. Math., 625, 93–109 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  4. A. M. Raigorodskii, “ Around Borsuk’s hypothesis,” J. Math. Sci., 154, No. 4, 604–623 (2008).

    Article  MathSciNet  MATH  Google Scholar 

  5. V. G. Boltyanski, H. Martini, and P. S. Soltan, Excursions into Combinatorial Geometry, Universitext, Springer, Berlin (1997).

    Book  MATH  Google Scholar 

  6. P. Brass, W. Moser, and J. Pach, Research Problems in Discrete Geometry, Springer (2005).

  7. H. Lenz, “Zerlegung ebener Bereiche in konvexe Zellen von möglichst kleinem Durchmesser,” Jber. Deutch. Math. Verein., 58, 87–97 (1956).

    MATH  Google Scholar 

  8. H. Lenz, “Uber die Bedeckung ebenem Punktmengen durch solche kleineren Durchmessers,” Arch. Math. (Basel), 7, No. 1, 34–40 (1956).

    Article  MathSciNet  MATH  Google Scholar 

  9. V. P. Filimonov, “Covering planar sets,” Sb. Math., 201, No. 8, 1217–1248 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  10. D. A. Belov and N. A. Alexandrov, “On partition of plane sets into six parts of small diameter,” Trudy MFTI, 4, No. 1, 77–80 (2012).

    Google Scholar 

  11. Calculations check, https://github.com/VadymKoval/calculations-check.git

  12. V. P. Filimonov, “Covering sets in ℝm,” Sb. Math., 205, No. 8, 1160–1200 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  13. R. I. Prosanov, “Counterexamples to Borsuk’s conjecture that have large girth,” Math. Notes, 105, No. 5–6, 874–880 (2019).

    Article  MathSciNet  MATH  Google Scholar 

  14. A. Kupavskii and A. Polyanskii, “Proof of Schur’s conjecture in ℝd,” Combinatorica, 37, No. 6, 1181–1205 (2017).

    Article  MathSciNet  MATH  Google Scholar 

  15. A. Kupavskii and A. Polyanskii, “On simplices in diameter graphs in ℝ4,” Math. Notes, 101, No. 2, 232–246 (2017).

    MathSciNet  Google Scholar 

  16. A. M. Raigorodskii and L. I. Bogolubsky, “On bounds in Borsuk’s problem,” Trudy MFTI, 11, No. 3, 20–49 (2019).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. O. Koval.

Additional information

Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 497, 2020, pp. 100–123.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Koval, V.O. On the Partition of Plane Sets Into 6 Subsets of Small Diameter. J Math Sci 275, 177–194 (2023). https://doi.org/10.1007/s10958-023-06670-0

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10958-023-06670-0

Navigation