Abstract:Let $${{{\mathcal {U}}}}_n$$ and $${\overline{{{\mathcal {U}}}}}_n$$ ( $${{{\mathcal {A}}}}_n$$ and $${\overline{{{\mathcal {A}}}}}_n$$ ) denote the sets of all rooted near-4-regular maps with n inner faces (n edges) on the sphere and the projective plane, respectively. Let $$p_m$$ and $$\overline{p_m}$$ be, respectively, the limit probability (as $$n\rightarrow \infty$$ ) of the event that the rooted vertex of a map chosen in $${{{\mathcal {U}}}}_n$$ and $${\overline{{{\mathcal {U}}}}}_n$$ ( $${{{\mathcal {A}}}}_n$$ and $${\overline{{{\mathcal {A}}}}}_n$$ ) at random is of valency 2m. It is shown that both $$p_m$$ and $$\overline{p_m}$$ obey the asymptotic pattern characterized by the factor $$m^{\frac{1}{2}}$$ : $$Cm^{\frac{1}{2}} {\left( \frac{2}{3}\right) }^m$$ as $$m\rightarrow \infty$$ , where C is a constant depending on the type of maps, meanwhile each of $$q_m$$ and $$\overline{q_m}$$ will not satisfy the root-vertex valency distribution pattern posed in Liskovets (J Combin Theory Ser B 75, 116–133, 1999) (i.e., $$q_m=\overline{q_m}=0$$ for every natural number m). In particular, those maps can not satisfy several other classical patterns for n-edged maps.

Counting 2-Connected 4-Regular Maps on the Projective Plane

Enumeration of 2-Connected Loopless 4-Regular Maps on the Plane

The Number of Loopless 4-Regular Maps on the Projective Plane

On the number of regular maps on the projective plane

Counting Rooted 4-Regular Unicursal Planar Maps

Counting Rooted Nearly 2-Regular Planar Maps

Counting rooted Eulerian maps on the projective plane

Counting Rooted Unicursal Planar Maps

The Enumeration of Rooted 4-Regular Unicursal Planar Maps

Counting Rooted Near-4-regular Eulerian Maps on Some Surfaces

The number of nearly 4-regular planar maps

4-Regular Maps on the Klein Bottle

Number of One-Faced Maps on the Projective Plane

Distributions of Near-4-Regular Maps on the Sphere and the Projective Plane.

Enumeration of Maps on the Projective Plane

Enumeration of rooted biloopless planar maps

Distributions of Near-4-Regular Maps on the Plane and the Projective Plane

The Number of Nonseparable Maps on the Projective Plane

Counting Rooted Non-separable Nearly Cubic Planar Maps

Counting Non-separable Near-triangulations on the Projective Plane

Enumeration of Rooted Loopless Unicursal Planar Maps