The pressure on Ms. Mayer intensified last month, when activist investor Starboard revealed it had taken a stake in Yahoo and sent a letter to the CEO. In it, Starboard pushed the company to reduce costs, explore a combination with AOL Inc. and consider splitting its core business from the Asian assets.