|
This article is cited in 15 scientific papers (total in 15 papers)
Estimate of the Number of Edges in Special Subgraphs of a Distance Graph
Ph. A. Pushnyakova, A. M. Raigorodskiiabcd a Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region
b Lomonosov Moscow State University
c Caucasus Mathematical Center, Adyghe State University, Maikop
d Buryat State University, Institute for Mathematics and Informatics, Ulan-Ude
Abstract:
The classical problem of estimating the number of edges in a subgraph of a special distance graph is considered. Old results are significantly improved.
Keywords:
extremal combinatorics, Turán theorem.
Received: 12.06.2018 Revised: 01.09.2019
Citation:
Ph. A. Pushnyakov, A. M. Raigorodskii, “Estimate of the Number of Edges in Special Subgraphs of a Distance Graph”, Mat. Zametki, 107:2 (2020), 286–298; Math. Notes, 107:2 (2020), 322–332
Linking options:
https://www.mathnet.ru/eng/mzm12088https://doi.org/10.4213/mzm12088 https://www.mathnet.ru/eng/mzm/v107/i2/p286
|
Statistics & downloads: |
Abstract page: | 389 | Full-text PDF : | 118 | References: | 38 | First page: | 14 |
|