|
Problemy Peredachi Informatsii, 2018, Volume 54, Issue 2, Pages 45–72
(Mi ppi2266)
|
|
|
|
This article is cited in 15 scientific papers (total in 15 papers)
Large Systems
Improved Frankl–Rödl theorem and some of its geometric consequences
A. A. Sagdeev Laboratory of Advanced Combinatorics and Network Applications,
Moscow Institute of Physics and Technology (State University), Moscow, Russia
Abstract:
We substantially improve a presently known explicit exponentially growing lower bound on the chromatic number of a Euclidean space with forbidden equilateral triangle. Furthermore, we improve an exponentially growing lower bound on the chromatic number of distance graphs with large girth. These refinements are obtained by improving known upper bounds on the product of cardinalities of two families of homogeneous subsets with one forbidden cross-intersection.
Received: 18.07.2017 Revised: 27.12.2017
Citation:
A. A. Sagdeev, “Improved Frankl–Rödl theorem and some of its geometric consequences”, Probl. Peredachi Inf., 54:2 (2018), 45–72; Problems Inform. Transmission, 54:2 (2018), 139–164
Linking options:
https://www.mathnet.ru/eng/ppi2266 https://www.mathnet.ru/eng/ppi/v54/i2/p45
|
Statistics & downloads: |
Abstract page: | 322 | Full-text PDF : | 41 | References: | 41 | First page: | 16 |
|