Work

Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks

Year: 2026
Type: article
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.
Language: English
Open Access status: diamond
OpenAlex ID: W7236851667
FWCI:
Cites: 30
Cited by:
Related to: 10