A Tight Bound for Facial Distance Patterns in Planar Graphs

Viktor Fredslund-Hansen, Shay Mozes, Oren Weimann

Let $G$ be an undirected unweighted planar graph and let $S=(s_0,\dots ,s_{k-1})$ be the vertices of a designated face, listed in cyclic order. Consider a vector that stores the dis…