Papers
Topics
Authors
Recent
Search
2000 character limit reached

Distinguishing classes of intersection graphs of homothets or similarities of two convex disks

Published 10 Aug 2021 in cs.CG, math.CO, and math.MG | (2108.04588v1)

Abstract: For smooth convex disks $A$, i.e., convex compact subsets of the plane with non-empty interior, 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.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.