arXiv · 2108.04588
Distinguishing classes of intersection graphs of homothets or similarities of two convex disks
Abstract
For smooth convex disks $A$, i.e., convex compact subsets of the plane with non-empty interior and with at most one tangent at every boundary point, we classify the classes $G^{\text{hom}}(A)$ and $G^{\text{sim}}(A)$ of intersection graphs that can be obtained from homothets and similarities of $A$, respectively. Namely, we prove that $G^{\text{hom}}(A)=G^{\text{hom}}(B)$ if and only if $A$ and $B$ are affine equivalent, and $G^{\text{sim}}(A)=G^{\text{sim}}(B)$ if and only if $A$ and $B$ are similar.
Explore related subjects
Keep this discovery
Mikkel Abrahamsen, Bartosz Walczak. 2026-08-29. Distinguishing classes of intersection graphs of homothets or similarities of two convex disks. https://arxiv.org/abs/2108.04588
Cite the original work for its findings. Save a collection to share your selection of sources.
Discover connections
Connections use source metadata and explicit phrase matches, not verified experimental comparisons.