New York (AFP) - A Mark Rothko painting sold for $46.5 million at a Sotheby's auction in New York, an evening in which several records were set including one for a work by German artist Sigmar Polke.