EUVIMEDEUVIMED entdecken
Crossref

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

Mikkel Abrahamsen, Bartosz Walczak

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →