WORCESTER, MA—The social studies department at Doherty Memorial High School was once again outbid for hallway advertising space by the Frito-Lay Corporation.