ON DISTANCE SUBGRAPHS OF GRAPHS IN SPACES OF LOWER DIMENSIONS

摘要

This paper studies the problem on the frequency of the event where a graph with a fixed number of vertices contains induced subgraphs that are isomorphic to distance graphs in spaces of definite dimensions. In particular, the case of plane and three-dimensional spaces is considered.