|
This article is cited in 12 scientific papers (total 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.
Received: 18.11.2016 Revised: 09.04.2018
Citation:
A. Sagdeev, “On the Frankl–Rödl theorem”, Izv. Math., 82:6 (2018), 1196–1224
Linking options:
https://www.mathnet.ru/eng/im8630https://doi.org/10.1070/IM8630 https://www.mathnet.ru/eng/im/v82/i6/p128
|
Statistics & downloads: |
Abstract page: | 418 | Russian version PDF: | 50 | English version PDF: | 20 | References: | 48 | First page: | 19 |
|