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, 2019, Volume 105, Issue 6, Pages 890–898
DOI: https://doi.org/10.4213/mzm12000
(Mi mzm12000)
 

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

Counterexamples to Borsuk's Conjecture with Large Girth

R. I. Prosanovab

a Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region
b University of Fribourg, Switzerland
References:
Abstract: Borsuk's celebrated conjecture, which has been disproved, can be stated as follows: in $\mathbb R^n$, there exist no diameter graphs with chromatic number larger than $n+1$. In this paper, we prove the existence of counterexamples to Borsuk's conjecture which, in addition, have large girth. This study is in the spirit of O'Donnell and Kupavskii, who studied the existence of distance graphs with large girth. We consider both cases of strict and nonstrict diameter graphs. We also prove the existence of counterexamples with large girth to a statement of Lovász concerning distance graphs on the sphere.
Keywords: distance graph, Borsuk's problem.
Funding agency Grant number
Ministry of Education and Science of the Russian Federation НШ-6760.2018.1
Swiss National Science Foundation SNSF-200021_169391
This work was supported by the program “Leading Scientific Schools” under grant NSh-6760.2018.1 and by the Swiss National Science Foundation under grant SNSF-200021_169391.
Received: 14.03.2018
English version:
Mathematical Notes, 2019, Volume 105, Issue 6, Pages 874–880
DOI: https://doi.org/10.1134/S0001434619050249
Bibliographic databases:
Document Type: Article
UDC: 514.17
Language: Russian
Citation: R. I. Prosanov, “Counterexamples to Borsuk's Conjecture with Large Girth”, Mat. Zametki, 105:6 (2019), 890–898; Math. Notes, 105:6 (2019), 874–880
Citation in format AMSBIB
\Bibitem{Pro19}
\by R.~I.~Prosanov
\paper Counterexamples to Borsuk's Conjecture with Large Girth
\jour Mat. Zametki
\yr 2019
\vol 105
\issue 6
\pages 890--898
\mathnet{http://mi.mathnet.ru/mzm12000}
\crossref{https://doi.org/10.4213/mzm12000}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3954318}
\elib{https://elibrary.ru/item.asp?id=37652172}
\transl
\jour Math. Notes
\yr 2019
\vol 105
\issue 6
\pages 874--880
\crossref{https://doi.org/10.1134/S0001434619050249}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000473246800024}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85068187368}
Linking options:
  • https://www.mathnet.ru/eng/mzm12000
  • https://doi.org/10.4213/mzm12000
  • https://www.mathnet.ru/eng/mzm/v105/i6/p890
  • This publication is cited in the following 21 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Statistics & downloads:
    Abstract page:319
    Full-text PDF :31
    References:46
    First page:23
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024