Related papers: Lower Bound For Dilatations

How much cutting is needed to simplify the topology of a surface? We provide bounds for several instances of this question, for the minimum length of topologically non-trivial closed curves, pants decompositions, and cut graphs with a given…

Let $S_g$ be the closed surface of genus $g$, $\mathcal{L}$ be the infinite Jacob's ladder surface, and $\mathrm{Map}(S)$ denote the mapping class group of a surface $S$. Let $q_g:\mathcal{L}\to S_g$ be the regular infinite-sheeted cover…

Let D be a link diagram with n crossings, s_A and s_B its extreme states and |s_AD| (resp. |s_BD|) the number of simple closed curves that appear when smoothing D according to s_A (resp. s_B). We give a general formula for the sum…

We give an exponential upper and a quadratic lower bound on the number of pairwise non-isotopic simple closed curves can be placed on a closed surface of genus g such that any two of the curves intersects at most once. Although the gap is…

A recent paper (\cite{BJM}) by Biringer, Johnson, and Minsky prove that any pseudo-Anosov whose stable lamination is the limit of disks in a compression body has a power which extends over some non-trivial minimal compression body. This…

We show that the minimum of asymptotic translation lengths of all point-pushing pseudo-Anosov maps on any one punctured Riemann surface is one.

For an input graph $G$, an additive spanner is a sparse subgraph $H$ whose shortest paths match those of $G$ up to small additive error. We prove two new lower bounds in the area of additive spanners: 1) We construct $n$-node graphs $G$ for…

For all orientable closed surfaces, we determine the minimal dilatation among mapping classes arising from Penner's construction. We also discuss generalisations to surfaces with punctures.

We give new upper bounds for the number of nonconstant holomorphic maps depending only on the genus. Our estimates improve previously known bounds. The proof is based on the study of pullbacks of holomorphic differentials, together with…

Let $S$ be a minimal irregular surface of general type, whose Albanese map induces a fibration $f:\,S \to C$ of genus $g$.We prove a linear upper bound on the genus $g$ if $K_S^2\leq 4\chi(\mathcal{O}_S)$. Examples are constructed showing…

For a finite group $G$, let $\mathrm{diam}(G)$ denote the maximum diameter of a connected Cayley graph of $G$. A well-known conjecture of Babai states that $\mathrm{diam}(G)$ is bounded by ${(\log_{2} |G|)}^{O(1)}$ in case $G$ is a…

We show that an orientable pseudo-Anosov homeomorphism has vanishing Sah-Arnoux-Fathi invariant if and only if the minimal polynomial of its dilatation is not reciprocal. We relate this to works of Margalit-Spallone and Birman, Brinkmann…

We prove that the minimal possible diameter of a closed hyperbolic surface of genus $g$ is at most $\log(g)+25 \log \log(g) + O(1)$.

We give an $O(g^{1/2} n^{3/2} + g^{3/2} n^{1/2})$-size extended formulation for the spanning tree polytope of an $n$-vertex graph embedded on a surface of genus $g$, improving on the known $O(n^2 + g n)$-size extended formulations following…

We strengthen the connections between electrical transformations and homotopy from the planar setting---observed and studied since Steinitz---to arbitrary surfaces with punctures. As a result, we improve our earlier lower bound on the…

In this paper, we establish some modified defect relations for the Gauss map $g$ of a complete minimal surface $S\subset\mathbb R^m$ into a $k$-dimension projective subvariety $V\subset\mathbb P^n(\mathbb C)\ (n=m-1)$ with hypersurfaces…

As part of their graph minor project, Robertson and Seymour showed in 1990 that the class of graphs that can be embedded in a given surface can be characterized by a finite set of minimal excluded minors. However, their proof, because…

A relation between the dilatation of pseudo-Anosov braids and fixed point theory was studied by Ivanov. In this paper we reveal a new relationship between the above two subjects by showing a formula for the dilatation of pseudo-Anosov…

In this paper, we study the higher Steklov eigenvalues of graphs on surfaces. We obtain the upper bound of higher Steklov eigenvalues of a finite graph $G$ with boundary $B$ and genus $g$ by using metrical deformation via probability flows.…

We prove lower bounds for the minimum distance of algebraic geometry codes over surfaces whose canonical divisor is either nef or anti-strictly nef and over surfaces without irreducible curves of small genus. We sharpen these lower bounds…