Words near bethe-lattices in the dictionary