arXiv++ Combinatorics

We prove the arborescence of any locally finite complex that is $CAT(0)$ with a polyhedral metric for which all vertex stars are convex. In particular locally finite $CAT(0)$ cube complexes or equilateral simplicial complexes are arborescent. Moreover, a triangulated manifold admits a $CAT(0)$ polyhedral metric if and only if it admits arborescent triangulations. We prove eventually that every locally finite complex which is $CAT(0)$ with a polyhedral metric has a barycentric subdivision which is arborescent.

We give asymptotic estimates for the number of non-overlapping homothetic copies of some centrally symmetric oval $B$ which have a common point with a 2-dimensional domain $F$ having rectifiable boundary, extending previous work of the L.Fejes-Toth, K.Borockzy Jr., D.G.Larman, S.Sezgin, C.Zong and the authors. The asymptotics compute the length of the boundary $\partial F$ in the Minkowski metric determined by $B$. The core of the proof consists of a method for sliding convex beads along curves with positive reach in the Minkowski plane. We also prove that level sets are rectifiable subsets, extending a theorem of Erdös, Oleksiv and Pesin for the Euclidean space to the Minkowski space.

Let $Σ$ be a compact surface. We prove that the set of surface cubications modulo flips, up to isotopy, is in one-to-one correspondence with $\Z/2\Z\oplus H_1(Σ,\Z/2\Z)$.