RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2019 Volume 105, Issue 6, Pages 890–898 (Mi mzm12000)

This article is cited 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

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.

UDC: 514.17

Received: 14.03.2018

DOI: 10.4213/mzm12000


 English version:
Mathematical Notes, 2019, 105:6, 874–880

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025