|
Problemy Peredachi Informatsii, 2018, Volume 54, Issue 4, Pages 82–109
(Mi ppi2282)
|
|
|
|
This article is cited in 14 scientific papers (total in 14 papers)
Large Systems
Exponentially Ramsey sets
A. A. Sagdeev Laboratory of Advanced Combinatorics and Network Applications, Moscow Institute of Physics and Technology (State University), Moscow, Russia
Abstract:
We study chromatic numbers of spaces $\mathbb{R}^n_p=(\mathbb{R}^n, \ell_p)$ with forbidden monochromatic sets. For some sets, we for the first time obtain explicit exponentially growing lower bounds for the corresponding chromatic numbers; for some others, we substantially improve previously known bounds.
Received: 08.12.2017 Revised: 17.06.2018 Accepted: 13.11.2018
Citation:
A. A. Sagdeev, “Exponentially Ramsey sets”, Probl. Peredachi Inf., 54:4 (2018), 82–109; Problems Inform. Transmission, 54:4 (2018), 372–396
Linking options:
https://www.mathnet.ru/eng/ppi2282 https://www.mathnet.ru/eng/ppi/v54/i4/p82
|
Statistics & downloads: |
Abstract page: | 200 | Full-text PDF : | 24 | References: | 25 | First page: | 12 |
|