Indian police said on Monday they had arrested 110 people suspected of beating three men to death in the western state of Maharashtra.