Matematicheskie Zametki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Zametki:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Matematicheskie Zametki, 2006, Volume 79, Issue 6, Pages 913–924
DOI: https://doi.org/10.4213/mzm2764
(Mi mzm2764)
 

This article is cited in 9 scientific papers (total in 9 papers)

On the Borsuk and Erdös–Hadwiger numbers

A. M. Raigorodskii

M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Full-text PDF (273 kB) Citations (9)
References:
Abstract: Two classical problems of combinatorial geometry, the Borsuk problem about splitting sets into parts of smaller diameter and the Erdös–Hadwiger problem about coloring Euclidean space, are studied. New asymptotic estimates are obtained for the quantities f(d)f(d) (the minimal number of parts of smaller diameter into which any bounded set in Rd can be decomposed) and χ(Rd) (the minimal number of colors required to color all points Rd so that any points at distance 1 from each other have different colors), which are the main objects of study in these problems.
Received: 23.09.2003
Revised: 28.07.2005
English version:
Mathematical Notes, 2006, Volume 79, Issue 6, Pages 854–863
DOI: https://doi.org/10.1007/s11006-006-0096-5
Bibliographic databases:
UDC: 514.17
Language: Russian
Citation: A. M. Raigorodskii, “On the Borsuk and Erdös–Hadwiger numbers”, Mat. Zametki, 79:6 (2006), 913–924; Math. Notes, 79:6 (2006), 854–863
Citation in format AMSBIB
\Bibitem{Rai06}
\by A.~M.~Raigorodskii
\paper On the Borsuk and Erd\"os--Hadwiger numbers
\jour Mat. Zametki
\yr 2006
\vol 79
\issue 6
\pages 913--924
\mathnet{http://mi.mathnet.ru/mzm2764}
\crossref{https://doi.org/10.4213/mzm2764}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2261245}
\zmath{https://zbmath.org/?q=an:1133.05032}
\elib{https://elibrary.ru/item.asp?id=9293148}
\transl
\jour Math. Notes
\yr 2006
\vol 79
\issue 6
\pages 854--863
\crossref{https://doi.org/10.1007/s11006-006-0096-5}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000238504700029}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-33747865687}
Linking options:
  • https://www.mathnet.ru/eng/mzm2764
  • https://doi.org/10.4213/mzm2764
  • https://www.mathnet.ru/eng/mzm/v79/i6/p913
  • This publication is cited in the following 9 articles:
    1. Andrei M. Raigorodskii, Thirty Essays on Geometric Graph Theory, 2013, 429  crossref
    2. A. E. Guterman, V. K. Lyubimov, A. M. Raigorodskii, S. A. Usachev, “On independence numbers of distance graphs with vertices in 1,0,1n: estimates, conjectures, and applications to the Nelson–Erdős–Hadwiger problem and the Borsuk problem”, Journal of Mathematical Sciences, 165:6 (2010), 689–709  mathnet  mathnet  crossref
    3. A. M. Raigorodskii, M. M. Kityaev, “On a Series of Problems Related to the Borsuk and Nelson–Erdős–Hadwiger Problems”, Math. Notes, 84:2 (2008), 239–255  mathnet  crossref  crossref  mathscinet  isi
    4. A. M. Raigorodskii, I. M. Shitova, “On the Chromatic Number of Euclidean Space and the Borsuk Problem”, Math. Notes, 83:4 (2008), 579–582  mathnet  crossref  crossref  mathscinet  zmath  isi  elib
    5. A. M. Raigorodskii, I. M. Shitova, “Chromatic numbers of real and rational spaces with real or rational forbidden distances”, Sb. Math., 199:4 (2008), 579–612  mathnet  crossref  crossref  mathscinet  zmath  isi  elib
    6. A. M. Raigorodskii, “Around Borsuk's Hypothesis”, Journal of Mathematical Sciences, 154:4 (2008), 604–623  mathnet  crossref  mathscinet  zmath  elib
    7. A.M. Raigorodskii, “On Ramsey Type Problems in Combinatorial Geometry”, Electronic Notes in Discrete Mathematics, 29 (2007), 153  crossref
    8. A.M. Raigorodskii, “Borsuk's problem and the chromatic numbers of metric spaces”, Electronic Notes in Discrete Mathematics, 28 (2007), 273  crossref
    9. Raigorodskii, AM, “On the chromatic number of a space with two forbidden distances”, Doklady Mathematics, 73:3 (2006), 417  crossref  mathscinet  zmath  isi  elib  scopus
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Statistics & downloads:
    Abstract page:571
    Full-text PDF :269
    References:91
    First page:2
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025