Related papers: Path-connectivity of Thick Laminations, and Markov…

A graph or hypergraph is said to be vertex-transitive if its automorphism group acts transitively upon its vertices. A classic theorem of Mader asserts that every connected vertex-transitive graph is maximally edge-connected. We generalise…

We establish the $\#P$-hardness of computing a broad class of immanants, even when restricted to specific categories of matrices. Concretely, we prove that computing $\lambda$-immanants of $0$-$1$ matrices is $\#P$-hard whenever the…

In the space $\mathcal{H}^2$ of hyperbolic surfaces decorated with a base unit vector, the topology induced by the Gromov-Hausdorff convergence coincides with the Chabauty topology on the space of discrete torsion-free subgroups of…

We consider infinite connected quasi-transitive locally finite graphs and show that every such graph with more than one end is a tree amalgamation of two other such graphs. This can be seen as a graph-theoretical version of Stallings'…

This paper deals with the $\lambda$-labeling and $L(2,1)$-coloring of simple graphs. A $\lambda$-labeling of a graph $G$ is any labeling of the vertices of $G$ with different labels such that any two adjacent vertices receive labels which…

We study a new variant of \emph{connected coloring} of graphs based on the concept of \emph{strong} edge coloring (every color class forms an \emph{induced} matching). In particular, an edge-colored path is \emph{strongly proper} if its…

We study the length of short cycles on uniformly random metric maps (also known as ribbon graphs) of large genus using a Teichm\"uller theory approach. We establish that, as the genus tends to infinity, the length spectrum converges to a…

Let $G$ be a graph with a vertex set $V$. The graph $G$ is path-proximinal if there are a semimetric $d \colon V \times V \to [0, \infty[$ and disjoint proximinal subsets of the semimetric space $(V, d)$ such that $V = A \cup B$, and…

The mapping class group of a surface with one boundary component admits numerous interesting representations including as a group of automorphisms of a free group and as a group of symplectic transformations. Insofar as the mapping class…

Let $\lambda_-$ and $\lambda_+$ be two bounded measured laminations on the hyperbolic disk $\mathbb H^2$, which "strongly fill" (definition below). We consider the left earthquakes along $\lambda_-$ and $\lambda_+$, considered as maps from…

We consider the mapping $b_L\colon\mathcal{T} \to \chi$ from the Fricke-Teichm\"uller space $\mathcal{T}$ into the $\mathrm{PSL}_2\mathbb{C}$-character variety $\chi$ of the surface, obtained by bending Fuchsian representations along a…

Let $Q$ be a finite quiver of Dynkin type and $\Lambda=\Lambda_Q$ be the preprojective algebra of $Q$ over an algebraically closed field $k$. Let $\mathcal {T}_\Lambda$ be the mutation graph of maximal rigid $\Lambda$ modules. Geiss,…

This paper has 3 principal goals: (1) to survey what is know about mapping class and Torelli groups of simply connected compact Kaehler manifolds, (2) supplement these results, and (3) present a list of questions and open problems to…

We propose the graph description of Teichm\"uller theory of surfaces with marked points on boundary components (bordered surfaces). Introducing new parameters, we formulate this theory in terms of hyperbolic geometry. We can then describe…

Thurston's boundary to the universal Teichm\"uller space $T(\mathbb{H})$ is the set of asymptotic rays to the embedding of $T(\mathbb{H})$ in the space of geodesic currents; the boundary is identified with the projective bounded measured…

We show that there is an hierarchy of intersection rigidity properties of sets in a closed symplectic manifold: some sets cannot be displaced by symplectomorphisms from more sets than the others. We also find new examples of rigidity of…

Given any connected compact orientable surface, a pair of mapping classes are said to be procongruently conjugate if they induce a conjugate pair of outer automophisms on the profinite completion of the fundamental group of the surface. For…

Given a surface of infinite topological type, there are several Teichm\"uller spaces associated with it, depending on the basepoint and on the point of view that one uses to compare different complex structures. This paper is about the…

Thurston's boundary to the universal Teichm\"uller space $T(\mathbb{D})$ is the space $PML_{bdd}(\mathbb{D})$ of projective bounded measured laminations of $\mathbb{D}$. A geodesic ray in $T(\mathbb{D})$ is of Teichm\"uller type if it…

We study Voronoi percolation on a large class of $d$-dimensional Riemannian manifolds, which includes the hyperbolic spaces $\mathbb{H}^d$, $d\geq 2$. We prove that as the intensity $\lambda$ of the underlying Poisson point process tends to…