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.
Supported in part by the Russian Foundation for Basic Research, project no. 18-01-00355, and the President
of the Russian Federation Council for State Support of Leading Scientific Schools, grant no. NSh-6760.2018.1.
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