EUVIMEDDescubrir EUVIMED
Crossref

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

Mikkel Abrahamsen, Bartosz Walczak

The Electronic Journal of Combinatorics · 2026-11-20 · 33 (4)

DOI: 10.37236/12401 ↗

At a glance

Journal article in The Electronic Journal of Combinatorics, published online on 2026-11-20. Written by Mikkel Abrahamsen and 1 co-authors.

ResumenDatos bibliográficosCiteRelated studies

Abstract (original language)

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.

Cite

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}
}
Start for free →