Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks
The Electronic Journal of Combinatorics · 20.11.2026 · 33 (4)
DOI: 10.37236/12401 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Electronic Journal of Combinatorics, online erschienen am 20.11.2026. Verfasst von Mikkel Abrahamsen und 1 weiteren Autor:innen.
Abstract (Originalsprache)
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.
Zitieren
APA
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). https://doi.org/10.37236/12401
Vancouver
Abrahamsen M, Walczak B. Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks. The Electronic Journal of Combinatorics. 2026;33(4). doi:10.37236/12401
BibTeX
@article{Abrahamsen2026,
author = {Abrahamsen, Mikkel and Walczak, Bartosz},
title = {Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks},
journal = {The Electronic Journal of Combinatorics},
year = {2026},
volume = {33},
number = {4},
doi = {10.37236/12401}
}
EUVIMED