Karolina Shiino was crowned Miss Japan on Jan. 22, setting off renewed public debate over what it means to be Japanese in a country where homogeneity and conformity are still valued.

Ukraine-born Miss Japan has relinquished her title following a tabloid report that she was having an affair with a married man and weeks of heated public debate on her eligibility. Karolina Shiino ...