Why does it take longer to boil an egg on nthe top of Mt Everest versus at sea level?

It should take virtually no time to boil an egg atop Mt. Everest, as the air is less dense (it is higher up) so there is less pressure keeping the water from undergoing a phase change and boiling.