Former world heavyweight boxing champion Mike Tyson had an offer of honorary citizenship withdrawn by authorities in Shanghai, China, after they delved into his murky past.