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.

The Number of Nonseparable Maps on the Projective Plane

Enumeration of loopless maps on the projective plane

Enumeration of Maps on the Projective Plane

Counting Non-separable Near-triangulations on the Projective Plane

CHROMATIC SUMS OF NONSEPARABLE MAPS ON THE SPHERE AND THE PROJECTIVE PLANE

The Enumeration Of Rooted Nonseparable Nearly Cubic Maps

The number of nearly 4-regular planar maps

Counting Rooted Non-separable Nearly Cubic Planar Maps

Counting rooted Eulerian maps on the projective plane

Chromatic Sums of Nonseparable Near-Triangulations on the Projective Plane

Number of One-Faced Maps on the Projective Plane

On the number of regular maps on the projective plane

On the functional equations in rectilinear embedding — Counting rooted near quadrangulations on the sphere

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

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

The Number of Rooted Simple Bipartite Maps on the Sphere.

The Number of Rooted Eulerian Planar Maps

The Enumeration of General Rooted Planar Maps

Counting two types of quadrangulations: Rooted near quadrangulations on the disc and nonseparable outerplanar quadrangulations

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

Chromatic Sums of Biloopless Nonseparable Near-Triangulations on the Projective Plane