English
Related papers

Related papers: The minimal genus problem for right angled Artin g…

200 papers

In this paper we study the classification of right-angled Artin groups up to commensurability. We characterise the commensurability classes of RAAGs defined by trees of diameter 4. In particular, we prove a conjecture of Behrstock and…

Group Theory · Mathematics 2018-03-29 Montserrat Casals-Ruiz , Ilya Kazachkov , Alexander Zakharov

A connected graph, on four or more vertices, is matching covered (aka 1-extendable) if every edge is present in some perfect matching. An ear decomposition theorem exists for bipartite matching covered graphs due to Hetyei. From the results…

Combinatorics · Mathematics 2026-05-21 Amit Kumar Mallik , Ajit A. Diwan , Nishad Kothari

We give necessary and sufficient conditions on the graph of a right-angled Artin group that determine whether the group is subgroup separable or not. Moreover, we investigate the profinite topology of the direct product of two free groups.…

Group Theory · Mathematics 2009-05-11 V. Metaftsis , E. Raptis

We investigate criteria ensuring that a one-relator group $G$ contains a right-angled Artin subgroup $A(\Gamma)$, corresponding to a finite graph $\Gamma$. In particular, we prove that if $\Gamma$ is a forest with at least one edge and the…

Group Theory · Mathematics 2025-08-01 Ashot Minasyan , Motiejus Valiunas

In this paper we study the elementary theory of graph products of groups and show that under natural conditions on the vertex groups we can recover (the core of) the underlying graph and the associated vertex groups. More precisely, we…

Group Theory · Mathematics 2021-06-08 Montserrat Casals-Ruiz , Ilya Kazachkov , Javier de la Nuez González

A classical result of Schreier states that nontrivial finitely generated normal subgroups of free groups are of finite index, that is, free groups can only quotient to finite groups with finitely generated kernel. In this note we extend…

Group Theory · Mathematics 2022-07-05 Montserrat Casals-Ruiz , Jone Lopez de Gamiz Zearra

We obtain new lower bounds of the minimal genus of a locally flat surface representing a 2-dimensional homology class in a topological 4-manifold with boundary, using the von Neumann-Cheeger-Gromov $\rho$-invariant. As an application our…

Geometric Topology · Mathematics 2007-05-23 Jae Choon Cha

Turaev defined a function on the first homology of a rational homology 3-sphere $Y$ as the minimal rational Seifert genus of all knots in this homology class. Ni and the first author discovered a lower bound of this function using the…

Geometric Topology · Mathematics 2023-09-27 Zhongtao Wu , Jingling Yang

We study several natural decision problems in braid groups and Artin groups. We classify the Artin groups with decidable submonoid membership problem in terms of the non-existence of certain forbidden induced subgraphs of the defining…

Group Theory · Mathematics 2025-10-01 Robert D. Gray , Carl-Fredrik Nyberg-Brodda

We show that non-abelian two-generator subgroups of right-angled Artin groups are quasi-isometrically embedded free groups. This provides an alternate proof of a theorem of A. Baudisch: that all two-generator subgroups are free or free…

Group Theory · Mathematics 2015-10-14 Mike Carr

We construct the first examples of normal subgroups of mapping class groups that are isomorphic to non-free right-angled Artin groups. Our construction also gives normal, non-free right-angled Artin subgroups of other groups, such as braid…

Geometric Topology · Mathematics 2023-06-22 Matt Clay , Johanna Mangahas , Dan Margalit

We prove that the genus of the Turaev surface of a link diagram is determined by a graph whose vertices correspond to the boundary components of the maximal alternating regions of the link diagram. Furthermore, we use these graphs to…

Geometric Topology · Mathematics 2017-03-22 Cody W. Armond , Adam M. Lowrance

A finitely presented Bestvina-Brady group (BBG) admits a presentation involving only commutators. We show that if a graph admits a certain type of spanning trees, then the associated BBG is a right-angled Artin group (RAAG). As an…

Group Theory · Mathematics 2025-04-01 Yu-Chan Chang , Lorenzo Ruffoni

Let $P$ be a simple polygon, then the art gallery problem is looking for a minimum set of points (guards) that can see every point in $P$. We say two points $a,b\in P$ can see each other if the line segment $seg(a,b)$ is contained in $P$.…

Computational Geometry · Computer Science 2023-05-31 Daniel Bertschinger , Nicolas El Maalouly , Tillmann Miltzow , Patrick Schnider , Simon Weber

We characterize planar graphs and graph minors among other graph theoretic notions in terms of right-angled Artin groups (RAAGs). For this, we determine all sets of elements in RAAGs with ears as underlying graphs that are exactly the sets…

Group Theory · Mathematics 2024-08-20 Max Gheorghiu

We study surface representatives of homology classes of finite complexes which minimize certain complexity measures, including its genus and Euler characteristic. Our main result is that up to surgery at nullhomotopic curves minimizers are…

Geometric Topology · Mathematics 2022-09-07 Thorben Kastenholz , Mark Pedron

An interesting class of orthogonal representations consists of the so-called turn-regular ones, i.e., those that do not contain any pair of reflex corners that "point to each other" inside a face. For such a representation H it is possible…

In this second paper we solve the twisted conjugacy problem for even dihedral Artin groups, that is, groups with presentation $G(m) = \langle a,b \mid {}_{m}(a,b) = {}_{m}(b,a) \rangle$, where $m \geq 2$ is even, and $_{m}(a,b)$ is the word…

Group Theory · Mathematics 2024-05-13 Gemma Crowe

Let $\Gamma$ be a finite-index subgroup of the mapping class group of a closed genus $g$ surface that contains the Torelli group. For instance, $\Gamma$ can be the level $L$ subgroup or the spin mapping class group. We show that…

Geometric Topology · Mathematics 2020-06-08 Andrew Putman

In this article, we prove that embeddings of right-angled Artin group $A_1$ on the complement of a linear forest into another right-angled Artin group $A_2$ can be reduced to full embeddings of the defining graph of $A_1$ into the extension…

Group Theory · Mathematics 2017-10-10 Takuya Katayama