RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive
Mat. Zametki, 2019 Volume 105, Issue 4, Pages 592–602 (Mi mzm11942)
This article is cited in 19 papers

The Number of Edges in Induced Subgraphs of Some Distance Graphs

Ph. A. Pushnyakov

Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region

Abstract: We obtain new estimates for the number of edges in induced subgraphs of some distance graph.

Keywords: distance graph, Turán's theorem.

MSC: 05D05

Received: 25.01.2018
Revised: 16.03.2018

DOI: 10.4213/mzm11942


 English version: Mathematical Notes, 2019, 105:4, 582–591

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2024