RUS  ENG
Full version
JOURNALS // Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya // Archive

Izv. RAN. Ser. Mat., 2018 Volume 82, Issue 6, Pages 128–157 (Mi im8630)

This article is cited in 12 papers

On the Frankl–Rödl theorem

A. Sagdeev

Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region

Abstract: In this paper we considerably strengthen the currently known explicit exponential lower bound for the chromatic number of a Euclidean space with a forbidden regular simplex. We also strengthen the exponential lower bound for the chromatic numbers of distance graphs with large girth.

Keywords: Frankl–Rödl theorem, Euclidean Ramsey theory, distance graph, chromatic number, girth.

UDC: 517

MSC: 05C15, 05C12, 05D10

Received: 18.11.2016
Revised: 09.04.2018

DOI: 10.4213/im8630


 English version:
Izvestiya: Mathematics, 2018, 82:6, 1196–1224

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024