Related papers: On pseudo-Anosov mapping classes with minimum dila…

In this paper we consider the problem of counting algebraic numbers $\alpha$ of fixed degree $n$ and bounded height $Q$ such that the derivative of the minimal polynomial $P_{\alpha}(x)$ of $\alpha$ is bounded, $|P_{\alpha}'(\alpha)| <…

In the present paper, we consider Dirichlet Laplacian on compact surface. We show that for a fixed surface with boundary $X$, a finite increasing sequence of real numbers $0<a_1<a_2<\cdots<a_N$ and a positive number $A$, there exists a…

Erd\H{o}s, Pach, Pollack, and Tuza [\textit{J. Combin. Theory Ser. B, 47(1) (1989), 73-79}] proved that the diameter of a connected $n$-vertex graph with minimum degree $\delta$ is at most $\frac{3n}{\delta+1}+O(1)$. The oriented diameter…

Given a digraph, an ordering of its vertices defines a backedge graph, namely the undirected graph whose edges correspond to the arcs pointing backwards with respect to the order. The degreewidth of a digraph is the minimum over all…

Let $\Sigma_g$ be a closed Riemann surface of genus $g$. Let $G$ be a finite subgroup of the automorphism group of $\Sigma_g$. It is well known that there exists a smooth $G$-equivariant embedding from $\Sigma_g$ to some Euclidean space…

We construct the first known examples of nontrivial, normal, all pseudo-Anosov subgroups of mapping class groups of surfaces. Specifically, we construct such subgroups for the closed genus two surface and for the sphere with five or more…

In [22] Milnor proved that a real analytic map $f\colon (R^n,0) \to (R^p,0)$, where $n \geq p$, with an isolated critical point at the origin has a fibration on the tube $f|\colon B_\epsilon^n \cap f^{-1}(S_\delta^{p-1}) \to…

A commuting pair of Hilbert space operators having the closed symmetrized bidisc \[ \Gamma=\{(z_1+z_2, z_1z_2) \in \mathbb C^2 \ : \ |z_1| \leq 1, |z_2| \leq 1\} \] as a spectral set is called a \textit{$\Gamma$-contraction}. A…

It has been recently shown that any graph of genus g>0 can be stochastically embedded into a distribution over planar graphs, with distortion Olog (g+1)) [Sidiropoulos, FOCS 2010]. This embedding can be computed in polynomial time, provided…

P\'al's isominwidth theorem states that for a fixed minimal width, the regular triangle has minimal area. A spherical version of this theorem was proven by Bezdek and Blekherman, if the minimal width is at most $\tfrac \pi 2$. If the width…

We develop the diffeomorphism invariant Colombeau-type algebra of nonlinear generalized functions in a modern and compact way. Using a unifying formalism for the local setting and on manifolds, the construction becomes simpler and more…

Given a maximal geodesic lamination $\lambda$ on a closed oriented surface $S$ of genus $g$, the space of $d$-pleated surfaces with pleating locus $\lambda$ is an open subset of $\mathrm{Hom}(\pi_1(S),\mathsf{PGL}_d(\mathbb{C}))$ obtained…

Let $S$ be an orientable, connected surface with infinitely-generated fundamental group. The main theorem states that if the genus of $S$ is finite and at least 4, then the isomorphism type of the pure mapping class group associated to $S$,…

A digraph $G$ is \emph{$k$-geodetic} if for any (not necessarily distinct) vertices $u,v$ there is at most one directed walk from $u$ to $v$ with length not exceeding $k$. The order of a $k$-geodetic digraph with minimum out-degree $d$ is…

In this paper we formulate and prove a structure theorem for area preserving diffeomorphisms of genus zero surfaces with zero entropy. As an application we relate the existence of faithful actions of a finite index subgroup of the mapping…

We establish bounds on the minimal asymptotic pseudo-Anosov translation lengths on the complex of curves of orientable surfaces. In particular, for a closed surface with genus $g \geqslant 2$, we show that there are positive constants $a_1…

Let $M$ be a complete Riemannian manifold and $G$ a Lie subgroup of the isometry group of $M$ acting freely and properly on $M.$ We study the Dirichlet Problem \begin{align*} \operatorname{div}\left( \frac{a\left( \left\Vert \nabla…

Our main result is a nontrivial lower bound for the distortion of some specific knots. In particular, we show that the distortion of the torus knot $T_{p,q}$ satisfies $\delta(T_{p,q})>\frac 1{160}\min(p,q)$. This answers a 1983 question of…

Thomass\'{e} conjectured the following strengthening of the well-known Caccetta-Haggkvist Conjecture: any digraph with minimum out-degree $\delta$ and girth $g$ contains a directed path of length $\delta(g-1)$. Bai and Manoussakis…

Given two triangulations of a convex polygon, computing the minimum number of flips required to transform one to the other is a long-standing open problem. It is not known whether the problem is in P or NP-complete. We prove that two…