Stability of magnetic vortex with respect to displacement of its center in a nano-scale circular cylinder made of soft ferromagnetic material is studied theoretically. The mode of vortex displacement producing no magnetic charges on the cylinder side is proposed and the corresponding absolute single-domain radius of the cylinder is calculated as a function of its thickness and the exchange length of the material. In cylinders with the radii less than the single-domain radius the vortex state is unstable and is absolutely prohibited (except if pinned by material imperfections), so that the distribution of the magnetization vector in such cylinders in no applied magnetic field is uniform (or quasi-uniform). The phase diagram of nano-scale cylinders including the stability line and the metastability region obtained here is presented.The small magnetic nano-scale cylinders made of soft magnetic materials recently gained attention due to the progress in fabrication and observation techniques and also because of their possible applications in magnetic random access memory (MRAM) devices. Within such a cylinders of circular shape in a certain range of sizes the magnetic vortices are frequently observed (see e.g. [1,2,3,4]). For applications, which usually try to avoid vortex formation (such as MRAM cells, [5]), it is important to know the sizes of the cylinder where the vortices do not form.In thin ferromagnetic cylinders with the thickness L of the order of a few L E (where L E = C/M 2 S is the exchange length, C is the exchange constant of the material, M S is the saturation magnetization) distribution of the magnetization vector can be assumed uniform along the cylinder axis. Then, there are two characteristic sizes of the cylinder important for the presence of the vortex state versus the uniformly magnetized one in zero applied magnetic field. The first is the single-domain radius R EQ , which is defined as a radius of the cylinder (at a given thickness) in which the energies of the uniformly magnetized state and the state with the vortex are the same [6]. In cylinders with radii R < R EQ the uniformly magnetized state has a lower energy than the vortex state. However, the metastable vortices still may be present in cylinders with radii below R EQ . There is another characteristic radius, the absolute single domain radius R S of the cylinder, which is obtained from the requirement that the vortex is unstable (therefore is absolutely prohibited) in cylinders with R < R S .The rigorous calculation of R S requires evaluating the second variation of the energy functional including the long-range dipolar interactions, which is currently beyond possibilities of analytical methods. The other way to estimate the stability radius is to assume the precise * Electronic address: metlov@fzu.cz way (mode) the vortex loses its stability and then to calculate the stability radius with respect to that process. There is an infinite set of possible candidate modes. Provided calculation of the energies is rigorous, the result for a pa...