Related papers: Comparing Teichm\"uller and curve graph translatio…
Many natural real-valued functions of closed curves are known to extend continuously to the larger space of geodesic currents. For instance, the extension of length with respect to a fixed hyperbolic metric was a motivating example for the…
The Minimum Consistent Subset (MCS) problem arises naturally in the context of supervised clustering and instance selection. In supervised clustering, one aims to infer a meaningful partitioning of data using a small labeled subset.…
The stability method is very useful for obtaining exact solutions of many extremal graph problems. Its key step is to establish the stability property which, roughly speaking, states that any two almost optimal graphs of the same order $n$…
We introduce a construction of pseudo-Anosov homeomorphisms on n-times punctured spheres and surfaces with higher genus using only sufficiently many positive half-twists. These constructions can produce explicit examples of pseudo-Anosov…
Stability and dependence are model-theoretic notions that have recently proved highly effective in the study of structural and algorithmic properties of hereditary graph classes, and are considered key notions for generalizing to hereditary…
We prove that a transitive uniformly $u$-quasiconformal Anosov diffeomorphism with a two-dimensional unstable distribution has a globally defined stable holonomy. As a corollary, we are able to remove an additional assumption in a theorem…
We give a characterization of generic pseudo-Anosov mapping classes purely in terms of their expressions in the shear coordinates, thus giving an answer to a problem raised by Papadopoulos--Penner [PP93]. This characterization has a cluster…
The existence of nonconstant harmonic Dirichlet functions on a Cayley graph of a discrete group is equivalent to the nonvanishing of the first L2-cohomology of the given group. It was first proven by Cheeger and Gromov that such functions…
Let $G$ be a graph and ${\mathcal{\tau}}: V(G)\rightarrow \Bbb{N}\cup \{0\}$ be an assignment of thresholds to the vertices of $G$. A subset of vertices $D$ is said to be a dynamic monopoly corresponding to $(G, \tau)$ if the vertices of…
We consider the hyperelliptic handlebody group on a closed surface of genus $g$. This is the subgroup of the mapping class group on a closed surface of genus $g$ consisting of isotopy classes of homeomorphisms on the surface that commute…
In a reduction sequence of a graph, vertices are successively identified until the graph has one vertex. At each step, when identifying $u$ and $v$, each edge incident to exactly one of $u$ and $v$ is coloured red. Bonnet, Kim, Thomass\'e…
A translation surface of Euclidean space $\r^3$ is the sum of two regular curves $\alpha$ and $\beta$, called the generating curves. In this paper we classify the minimal translation surfaces of $\r^3$ and we give a method of construction…
We demonstrate that graphs embedded on surfaces are a powerful and practical tool to generate, characterize and simulate networks with a broad range of properties. Remarkably, the study of topologically embedded graphs is non-restrictive…
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…
In graph analysis, a classic task consists in computing similarity measures between (groups of) nodes. In latent space random graphs, nodes are associated to unknown latent variables. One may then seek to compute distances directly in the…
A drawing of a graph in the plane is {\it pseudolinear} if the edges of the drawing can be extended to doubly-infinite curves that form an arrangement of pseudolines, that is, any pair of edges crosses precisely once. A special case are…
The chromatic threshold $\delta_\chi(H)$ of a graph $H$ is the infimum of $d>0$ such that the chromatic number of every $n$-vertex $H$-free graph with minimum degree at least $d n$ is bounded by a constant depending only on $H$ and $d$.…
In this article we analyze totally periodic pseudo-Anosov flows in graph three manifolds. This means that in each Seifert fibered piece of the torus decomposition, the free homotopy class of regular fibers has a finite power which is also a…
Let $G$ be a connected semisimple real algebraic group. We prove that limit cones vary continuously under deformations of Anosov subgroups of $G$ under a certain convexity assumption, which turns out to be necessary. We apply this result to…
We construct a family of complete, properly embedded, annular translators $M$ such that $M$ lies in a slab and is invariant under reflections in the vertical coordinate planes. Each translator in the family is asymptotic as $z\to -\infty$…