Fences and partitionings