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.
Published
2026-11-20
How to Cite
Abrahamsen, M., & Walczak, B. (2026). Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks. The Electronic Journal of Combinatorics, 33(4), #P4.36. https://doi.org/10.37236/12401
Article Number
P4.36