Authorities on the French Indian Ocean island of Mayotte on Monday began demolishing homes in a large slum in an operation against sub-standard housing and illegal migration, AFP journalists saw.