Erythrocytosis is defined as an excess of erythrocytes or red blood cells. Red blood cells carry oxygen through the body. There are several different kinds of erythrocytosis and the most common is polycythemia. Your doctor will be able to establish the type of erythrocytosis you have.