Honglin Zhu

collaborators

2 papers

math.CO2023

The connectivity of friends-and-strangers graphs on complete multipartite graphs

Honglin Zhu

For simple graphs $X$ and $Y$ on $n$ vertices, the friends-and-strangers graph $FS (X, Y)$ is the graph whose vertex set consists of all bijections $σ : V (X) \to V (Y)$ , where…

cs.CG2023

Maximum Overlap Area of Several Convex Polygons Under Translations

Hyuk Jun Kweon, Honglin Zhu

Let $k \geq 2$ be a constant. Given any $k$ convex polygons in the plane with a total of $n$ vertices, we present an $O (n lo g^{2 k - 3} n)$ time algorithm that finds a translation of e…