Ph. A. Pushnyakov, “A new estimate for the number of edges in induced subgraphs of a special distance graph”, Probl. Peredachi Inf., 2015, Volume 51, Issue 4,Pages <nobr>71

This article is cited in 6 papers

Large Systems

A new estimate for the number of edges in induced subgraphs of a special distance graph

Ph. A. Pushnyakov

Moscow Institute of Physics and Technology (State University), Moscow, Russia

Abstract: We obtain new bounds for the number of edges in induced subgraphs of a special distance graph.

UDC: 621.391.1+519.1

Received: 29.04.2015
Revised: 26.06.2015