Polycythemia, or erythrocytosis, refers to an increase in the absolute red blood cell (RBC) mass in the body. In practice, this is reflected by an increase in hemoglobin levels, or hematocrit, over what is considered physiologic for the particular age and gender.