Paving Problems