The employee count categorization is completely independent of the search count that people are discussing here, it's not based on the number of employees who are on linkedin but rather it's a manually configured field on the company profile set by whoever manages it.