Perceptron order for cylindrical, polar, and spherical connectivity

Lower bounds are established for the order of the connectivity predicate on a rectangular grid in the cylindrical topology, on a polar grid in the planar topology, and on a sphere.