Related papers: Comparing Teichm\"uller and curve graph translatio…

The Complex of Curves on a Surface is a simplicial complex whose vertices are homotopy classes of simple closed curves, and whose simplices are sets of homotopy classes which can be realized disjointly. It is not hard to see that the…

An orientation of a graph is semi-transitive if it is acyclic, and for any directed path $v_0\rightarrow v_1\rightarrow \cdots\rightarrow v_k$ either there is no arc between $v_0$ and $v_k$, or $v_i\rightarrow v_j$ is an arc for all $0\leq…

By works of Schoen-Yau and Gromov-Lawson any Riemannian manifold with nonnegative scalar curvature and diffeomorphic to a torus is isometric to a flat torus. Gromov conjectured subconvergence of tori with respect to a weak Sobolev type…

An embedding of a graph on a translation surface is said to be \emph{systolic} if each vertex of the graph corresponds to a singular point (or marked point) and each edge corresponds to a shortest saddle connection on the translation…

We consider fractal graphs invariant by a skew product $F:\mathbb{T}^k\times \mathbb{R}\rightarrow \mathbb{T}^k\times \mathbb{R}$ of the form $F(x,y)=(Ax, \lambda y+p(x))$ where $0<\lambda<1$, $p\colon\mathbb{T}^k\to\mathbb{R}$ is a…

We study the minimal dilatation of pseudo-Anosov pure surface braids and provide upper and lower bounds as a function of genus and the number of punctures. For a fixed number of punctures, these bounds tend to infinity as the genus does. We…

We consider the class of partially hyperbolic diffeomorphisms $f:M\to M$ obtained as the discretization of topological Anosov flows. We show uniqueness of minimal unstable lamination for these systems provided that the underlying Anosov…

We prove that in the non-orientable setting, the minimal stretch factor of a pseudo-Anosov homeomorphism of a surface of genus $g$ with a fixed number of punctures is asymptotically on the order of $\frac{1}{g}$. Our result adapts the work…

Determining the minimum genus of a graph is a fundamental optimisation problem in the study of network design and implementation as it gives a measure of non-planarity of graphs. In this paper, we are concerned with determining the smallest…

We study two popular ways to sketch the shortest path distances of an input graph. The first is distance preservers, which are sparse subgraphs that agree with the distances of the original graph on a given set of demand pairs. Prior work…

First, we apply Thurston's construction of pseudo-Anosov homeomorphisms to grid graphs and obtain translation surfaces whose Veech groups are commensurable to $(m,n,\infty)$ triangle groups. These surfaces were first discovered by Bouw and…

These notes are based on lectures given by the author at the Summer School on Teichm\"uller dynamics, mapping class groups and applications in Grenoble, France, in June 2018 and at the Oberwolfach Seminar on Anisotropic Spaces and their…

We determine the smallest stretch factor among pseudo-Anosov maps with an orientable invariant foliation on the closed nonorientable surfaces of genus 4, 5, 6, 7, 8, 10, 12, 14, 16, 18 and 20. We also determine the smallest stretch factor…

We study the problem of computing a minimum $s$--$t$ cut in an unweighted, undirected graph via \emph{cut queries}. In this model, the input graph is accessed through an oracle that, given a subset of vertices $S \subseteq V$, returns the…

In this paper, we analyze the natural homomorphism from the genus g handlebody group to the outer automorphism group of the free group with rank g, in terms of length spectra. In general, the preimage of each fully irreducible outer…

We prove a new lower bound for the dilatation of an arbitrary pseudo-Anosov map on a surface of genus g with n punctures. Our bound improves the former super-exponential dependence on the genus by a polynomial dependence.

The Euler genus of a graph is a fundamental and well-studied parameter in graph theory and topology. Computing it has been shown to be NP-hard by [Thomassen '89 & '93], and it is known to be fixed-parameter tractable. However, the…

Let M be a bounded domain of a Euclidian space with smooth boundary. We relate the Cheeger constant of M and the conductance of a neighborhood graph defined on a random sample from M. By restricting the minimization defining the latter over…

We consider several natural sets of curves associated to a given Teichm\"uller disc, such as the systole set or cylinder set, and study their coarse geometry inside the curve graph. We prove that these sets are quasiconvex and agree up to…

Let $\varphi$ be a transitive pseudo-Anosov flow on an oriented, compact $3$-manifold $M$, possibly with toral boundary. We characterize the surfaces in $M$ that are (almost) transverse to $\phi$. When $\varphi$ has no perfect fits (e.g.…