A Cayley graph for F2 × F2 which is not minimally almost convex

Abstract

We give an example of a Cayley graph [Formula: see text] for the group [Formula: see text] which is not minimally almost convex (MAC). On the other hand, the standard Cayley graph for [Formula: see text] does satisfy the falsification by fellow traveler property (FFTP), which is strictly stronger. As a result, any Cayley graph property [Formula: see text] lying between FFTP and MAC (i.e., [Formula: see text]) is dependent on the generating set. This includes the well-known properties FFTP and almost convexity, which were already known to depend on the generating set as well as Poénaru’s condition [Formula: see text] and the basepoint loop shortening property (LSP) for which dependence on the generating set was previously unknown. We also show that the Cayley graph [Formula: see text] does not have the LSP, so this property also depends on the generating set.