Determining the finite subgraphs of curve graphs
Let $S=S_{g,n}$ be a surface of genus $g$ and $n$ boundary components, assume that $S$ is not the disc. Let $\mathcal{C}(S)$ be the curve complex of $S$. This is a complex with vertices the isotopy classes of essential simple curves and there is an edge between two vertices if they have minimal intersection number. Moreover, let $\mathcal{P}_{g,n}$ denote the collection of finite induced subgraphs of $\mathcal{C}$. The main theorem is the following: \par Theorem 0.1 There is an algorithm that determines, given a graph $G$ and a pair $(g,n)$, whether or not $G\in \mathcal{P}_{g,n}.$ As a corollary, the authors explore the following problem: given a finite graph $G$ that embeds as a subgraph of $\mathcal{C}$, let $\Gamma(G)$ denote the right angled Artin group determined by $G$. Does $\Gamma(G)$ embed in the mapping class group of \(S\)? A corollary of the main result is that when $S$ is a sphere with at most 5 punctures or a torus with at most 2 punctures there is an algorithm that decides the above question.
- On the complexity of finite subgraphs of the curve graph
- Right-angled Artin groups and finite subgraphs of curve graphs
- Right-angled Artin groups on finite subgraphs of disk graphs
- Right-angled Artin groups and curve graphs of nonorientable surfaces
- Right-angled Artin groups and a generalized isomorphism problem for finitely generated subgroups of mapping class groups
- A primer on mapping class groups
- Comparison between Teichmüller and Lipschitz metrics
- Efficient geodesics and an effective algorithm for distance in the complex of curves
- Embeddability and Universal Theory of Partially Commutative Groups
- Geometry of the complex of curves. II: Hierarchical structure
- scientific article; zbMATH DE number 3630641 (Why is no real title available?)
- Intersection numbers in the curve complex via subsurface projections
- Minimal pseudo-Anosov translation lengths on the complex of curves
- Right-angled Artin groups and a generalized isomorphism problem for finitely generated subgroups of mapping class groups
- Right-angled Artin groups and finite subgraphs of curve graphs
- The geometry of the curve graph of a right-angled Artin group.
- The random graph embeds in the curve graph of any infinite genus surface
- Tight geodesics in the curve complex
This page was built for publication: Determining the finite subgraphs of curve graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1733159)
