RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive
Mat. Zametki, 2016 Volume 99, Issue 4, Pages 550–558 (Mi mzm10745)
This article is cited in 8 papers

On the Number of Edges in Induced Subgraphs of a Special Distance Graph

Ph. 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 a special distance graph.

Keywords: distance graph, clique, cycle, coloring, Borsuk problem.

UDC: 519.176

Received: 26.03.2015
Revised: 01.07.2015

DOI: 10.4213/mzm10745


 English version: Mathematical Notes, 2016, 99:4, 545–551

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025