Lower bounds for fixed spectrum frequency assignment