Classifying Convex Bodies by their Contact and Intersection Graphs
Abstract
Suppose that is a convex body in the plane and that are translates of . Such translates give rise to an intersection graph of , , with vertices and edges . The subgraph satisfying that is the set of edges for which the interiors of and are disjoint is a unit distance graph of . If furthermore , i.e., if the interiors of and are disjoint whenever , then is a contact graph of . In this paper we study which pairs of convex bodies have the same contact, unit distance, or intersection graphs. We say that two convex bodies and are equivalent if there exists a linear transformation of such that for any slope, the longest line segments with that slope contained in and , respectively, are equally long. For a broad class of convex bodies, including all strictly convex bodies and linear transformations of regular polygons, we show that the contact graphs of and are the same if and only if and are equivalent. We prove the same statement for unit distance and intersection graphs.
Keywords
Cite
@article{arxiv.1902.01732,
title = {Classifying Convex Bodies by their Contact and Intersection Graphs},
author = {Anders Aamand and Mikkel Abrahamsen and Jakob Bæk Tejs Knudsen and Peter Michael Reichstein Rasmussen},
journal= {arXiv preprint arXiv:1902.01732},
year = {2019}
}
Comments
19 pages, 7 figures