A fundamental and very well studied region of the Erdős–Rényi process is the phase transition at$m$∼$n$/2 edges in which a giant component suddenly appears. We examine the process beginning with an initial graph. We further examine the Bohman–Frieze process in which edges between isolated vertices are more likely. While the positions of the phase transitions vary, the three processes belong, roughly speaking, to the same universality class. In particular, the growth of the giant component in the barely supercritical region is linear in all cases.

No abstract uploaded!

We study groups of automorphisms and birational transformations of quasi-projective varieties. Two methods are combined; the first one is based on p-adic analysis, the second makes use of isoperimetric inequalities and Lang–Weil estimates. For instance, we show that, if SLn(Z) acts faithfully on a complex quasi-projective variety X by birational transformations, then dim(X)⩾n−1 and X is rational if dim(X)=n−1.

Surface Ricci flow is a powerful tool to design Riemannian metrics by user defined curvatures. Discrete surface Ricci flow has been broadly applied for surface parameterization, shape analysis, and computational topology. Conventional discrete Ricci flow has limitations. For meshes with low quality triangulations, if high conformality is required, the flow may get stuck at the local optimum of the Ricci energy. If convergence to the global optimum is enforced, the conformality may be sacrificed. This work introduces a novel method to generalize the traditional discrete Ricci flow. The generalized Ricci flow is more flexible, more robust and conformal for meshes with low quality triangulations. Conventional method is based on circle packing, which requires two circles on an edge intersect each other at an acute angle. Generalized method allows the two circles either intersect or separate from each other. This greatly improves the flexibility and robustness of the method. Furthermore, the generalized Ricci flow preserves the convexity of the Ricci energy, this ensures the uniqueness of the global optimum. Therefore the algorithm won't get stuck at the local optimum. Generalized discrete Ricci flow algorithms are explained in details for triangle meshes with both Euclidean and hyperbolic background geometries. Its advantages are demonstrated by theoretic proofs and practical applications in graphics, especially surface parameterization.

Let S be a complex smooth projective surface and L be a line bundle on S. G¨ottsche conjectured that for every integer r, the number of r-nodal curves in |L| is a universal polynomial of four topological numbers when L is sufficiently ample. We prove G¨ottsche’s conjecture using the algebraic cobordism group of line bundles on surfaces and degeneration of Hilbert schemes of points. In addition, we prove the G¨ottsche-Yau-Zaslow Formula which expresses the generating function of the numbers of nodal curves in terms of quasimodular forms and two unknown series.