Improvements of the Frankl–Rödl theorem and geometric consequences
- Authors: Prosanov R.I.1, Raigorodskii A.M.1,2,3, Sagdeev A.A.1
-
Affiliations:
- Mechanics and Mathematics Faculty
- Moscow Institute of Physics and Technology (State University)
- Institute of Mathematics and Computer Science
- Issue: Vol 96, No 1 (2017)
- Pages: 336-338
- Section: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/225204
- DOI: https://doi.org/10.1134/S106456241704007X
- ID: 225204
Cite item
Abstract
The Frankl–Rödl classical bound for the number of edges in a hypergraph with forbidden intersections is improved. The improvements are used to obtain new results in Euclidean Ramsey theory and in combinatorial geometry.
About the authors
R. I. Prosanov
Mechanics and Mathematics Faculty
Email: mraigor@yandex.ru
Russian Federation, Moscow, 119991
A. M. Raigorodskii
Mechanics and Mathematics Faculty; Moscow Institute of Physics and Technology (State University); Institute of Mathematics and Computer Science
Author for correspondence.
Email: mraigor@yandex.ru
Russian Federation, Moscow, 119991; Dolgoprudnyi, Moscow oblast, 141700; Ulan-Ude, Buryat Republic, 670000
A. A. Sagdeev
Mechanics and Mathematics Faculty
Email: mraigor@yandex.ru
Russian Federation, Moscow, 119991