Georgia Institute of Technology College of Sciences

Birman and Hilden ask: given finite branched cover X over the 2-sphere, does every homeomorphism of the sphere lift to a homeomorphism of X? For covers of degree 2, the answer is yes, but the answer is sometimes yes and sometimes no for higher degree covers. In joint work with Ghaswala, we completely answer the question for cyclic branched covers. When the answer is yes, there is an embedding of the mapping class group of the sphere into a finite quotient of the mapping class group of X. In a family where the answer is no, we find a presentation for the group of isotopy classes of homeomorphisms of the sphere that do lift, which is a finite index subgroup of the mapping class group of the sphere. Our family introduces new examples of orbifold Picard groups of subloci of Teichmuller space that are finitely generated but not cyclic.

One of the most interesting features of Erdös-Rényi random graphs is the `percolation phase transition', where the global structure intuitively changes from only small components to a single giant component plus small ones. In this talk we discuss the percolation phase transition in the random d-process, which corresponds to a natural algorithmic model for generating random regular graphs (starting with an empty graph on n vertices, it evolves by sequentially adding new random edges so that the maximum degree remains at most d). Our results on the phase transition solve a problem of Wormald from 1997, and verify a conjecture of Balinska and Quintas from 1990. Based on joint work with Nick Wormald (Monash University).