The largest fragment of Mars ever discovered on Earth, a 54-pound meteorite named NWA 16788, is set for auction at Sotheby's in New York.