|
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.
Author to whom correspondence should be addressed
DOI:
https://doi.org/10.4213/mzm12088
Full text:
PDF file (555 kB)
First page: PDF file
References:
PDF file
HTML file
English version:
Mathematical Notes, 2020, 107:2, 322–332
Bibliographic databases:
UDC:
517
PACS:
02.10.Ox 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
Citation in format AMSBIB
\Bibitem{PusRai20}
\by Ph.~A.~Pushnyakov, A.~M.~Raigorodskii
\paper Estimate of the Number of Edges in Special Subgraphs of a Distance Graph
\jour Mat. Zametki
\yr 2020
\vol 107
\issue 2
\pages 286--298
\mathnet{http://mi.mathnet.ru/mz12088}
\crossref{https://doi.org/10.4213/mzm12088}
\elib{https://elibrary.ru/item.asp?id=43245827}
\transl
\jour Math. Notes
\yr 2020
\vol 107
\issue 2
\pages 322--332
\crossref{https://doi.org/10.1134/S0001434620010320}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000519555100032}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85078306519}
Linking options:
http://mi.mathnet.ru/eng/mz12088https://doi.org/10.4213/mzm12088 http://mi.mathnet.ru/eng/mz/v107/i2/p286
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
|
Number of views: |
This page: | 128 | References: | 8 | First page: | 10 |
|