Estimate of the Number of Edges in Special Subgraphs of a Distance Graph

The classical problem of estimating the number of edges in a subgraph of a special distance graph is considered. Old results are significantly improved.

Saved in:
Bibliographic Details
Published in:Mathematical Notes 2020, Vol.107 (1-2), p.322-332
Main Authors: Pushnyakov, F. A., Raigorodskii, A. M.
Format: Article
Language:English
Subjects:
Graph theory
Mathematics
Mathematics and Statistics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The classical problem of estimating the number of edges in a subgraph of a special distance graph is considered. Old results are significantly improved.
ISSN:0001-4346
1067-9073
1573-8876
DOI:10.1134/S0001434620010320