Improvements of the Frankl–Rödl theorem and geometric consequences
- Autores: Prosanov R.1, Raigorodskii A.1,2,3, Sagdeev A.1
-
Afiliações:
- Mechanics and Mathematics Faculty
- Moscow Institute of Physics and Technology (State University)
- Institute of Mathematics and Computer Science
- Edição: Volume 96, Nº 1 (2017)
- Páginas: 336-338
- Seção: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/225204
- DOI: https://doi.org/10.1134/S106456241704007X
- ID: 225204
Citar
Resumo
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.
Sobre autores
R. Prosanov
Mechanics and Mathematics Faculty
Email: mraigor@yandex.ru
Rússia, Moscow, 119991
A. Raigorodskii
Mechanics and Mathematics Faculty; Moscow Institute of Physics and Technology (State University); Institute of Mathematics and Computer Science
Autor responsável pela correspondência
Email: mraigor@yandex.ru
Rússia, Moscow, 119991; Dolgoprudnyi, Moscow oblast, 141700; Ulan-Ude, Buryat Republic, 670000
A. Sagdeev
Mechanics and Mathematics Faculty
Email: mraigor@yandex.ru
Rússia, Moscow, 119991