Upper and lower bounds for the fixed spectrum frequency assignment problem