English
Related papers

Related papers: An obstruction to embedding right-angled Artin gro…

200 papers

We show that for all $n \equiv 0 \pmod{6}$, $n \geq 18$, there is an orientable triangular embedding of the octahedral graph on $n$ vertices that can be augmented with handles to produce a genus embedding of the complete graph of the same…

Combinatorics · Mathematics 2024-12-24 Timothy Sun

A lambda colouring (or $L(2,1)-$colouring) of a graph is an assignment of non-negative integers (with minimum assignment $0$) to its vertices such that the adjacent vertices must receive integers at least two apart and vertices at distance…

Combinatorics · Mathematics 2019-01-07 Kaushik Majumder , Ushnish Sarkar

We prove that for every closed, connected, orientable, irreducible 3-manifold, there exists an alternating group A_n which is not the topological symmetry group of any graph embedded in the manifold. We also show that for every finite group…

Geometric Topology · Mathematics 2011-08-16 Erica Flapan , Harry Tamvakis

We give a condition on the defining graph of a right-angled Artin group which implies its automorphism group is virtually indicable, that is, it has a finite-index subgroup that admits a homomorphism onto $\Z$. We use this as part of a…

Group Theory · Mathematics 2020-11-10 Andrew Sale

The local chromatic number of a graph G is the number of colors appearing in the most colorful closed neighborhood of a vertex minimized over all proper colorings of G. We show that two specific topological obstructions that have the same…

Combinatorics · Mathematics 2007-05-23 Gábor Simonyi , Gábor Tardos , Siniša T. Vrećica

A left orderable completely metrizable topological group is exhibited containing Artin's braid group on infinitely many strands. The group is the mapping class group (rel boundary) of the closed unit disk with a sequence of interior…

Geometric Topology · Mathematics 2007-05-23 Paul Fabel

We place conditions on the presentation graph of a right-angled Artin group that guarantee the standard CAT(0) cube complex on which the group acts geometrically has non-path-connected boundary.

Group Theory · Mathematics 2012-10-30 Wes Camp

In this paper we investigate properties of the Artin monoid Cayley graph. This is the Cayley graph of an Artin group $A_\Gamma$ with respect to the (infinite) generating set given by the associated Artin monoid $A^+_\Gamma$. In a previous…

Group Theory · Mathematics 2023-10-04 Rachael Boyd , Ruth Charney , Rose Morris-Wright , Sarah Rees

We investigate the minimal genus problem for the second homology of a right angled Artin group (RAAG). Firstly, we present a lower bound for the minimal genus of a second homology class, equal to half the rank of the corresponding cap…

Geometric Topology · Mathematics 2023-12-12 Rachael Boyd , Thorben Kastenholz , Jean Pierre Mutanguha

The random graph is an infinite graph with the universal property that any embedding of $G-v$ extends to an embedding of $G$, for any finite graph. In this paper we show that this graph embeds in the curve graph of a surface $\Sigma$ if and…

Geometric Topology · Mathematics 2016-12-20 Edgar A. Bering , Jonah Gaster

There does not exist an algorithm that can determine whether or not a group presented by commutators is a right-angled Artin group.

Group Theory · Mathematics 2019-05-08 Martin R Bridson

We show that given a collection $X=\{f_1$, \ldots , $f_m\}$ of pure mapping classes on a surface $S$, there is an explicit constant N, depending only on $X$, such that their Nth powers $\{f_1^N$, \ldots , $f_m^N\}$ generate the expected…

Geometric Topology · Mathematics 2020-04-29 Ian Runnels

In this paper, we study the module structure of the homology of Artin kernels, i.e., kernels of non-resonant characters from right-angled Artin groups onto the integer numbers, the module structure being with respect to the ring…

Group Theory · Mathematics 2022-12-21 E. Artal Bartolo , J. I. Cogolludo-Agustín , S. López de Medrano , D. Matei

Let $R$ be a ring. The unitary addition Cayley graph of $R$, denoted $\mathcal{U}(R)$, is the graph with vertex $R$, and two distinct vertices $x$ and $y$ are adjacent if and only if $x+y$ is a unit. We determine a formula for the clique…

Combinatorics · Mathematics 2025-04-29 Keenan Calhoun , Yeşim Demiroğlu Karabulut , Vincent Pigno , Craig Timmons

We determine exactly which graph products, also known as Right Angled Artin Groups, embed into Richard Thompson's group $V$. It was shown by Bleak and Salazar-Diaz that $\mathbb{Z}^2 * \mathbb{Z}$ was an obstruction. We show that this is…

Group Theory · Mathematics 2016-03-29 Nathan Corwin , Kathryn Haymaker

We construct the first known examples of infinite subgroups of the outer automorphism group of Out(A_Gamma), for certain right-angled Artin groups A_Gamma. This is achieved by introducing a new class of graphs, called focused graphs, whose…

Group Theory · Mathematics 2015-07-17 Corey Bregman , Neil J. Fullarton

This note proves that every graph of Euler genus $\mu$ is $\lceil 2 + \sqrt{3\mu + 3}\,\rceil$--choosable with defect 1 (that is, clustering 2). Thus, allowing defect as small as 1 reduces the choice number of surface embeddable graphs…

Discrete Mathematics · Computer Science 2018-06-19 Vida Dujmović , Djedjiga Outioua

We study atomic right-angled Artin groups -- those whose defining graph has no cycles of length less than five, and no separating vertices, separating edges, or separating vertex stars. We show that these groups are not quasi-isometrically…

Group Theory · Mathematics 2007-08-15 Mladen Bestvina , Bruce Kleiner , Michah Sageev

We explicitly construct an embedding of a right-angled Artin group into a classical pure braid group. Using this we obtain a number of corollaries describing embeddings of arbitrary Artin groups into right-angled Artin groups and linearly…

Group Theory · Mathematics 2013-12-02 Travis Scrimshaw

We investigate constraints on embeddings of a non-orientable surface in a $4$-manifold with the homology of $M \times I$, where $M$ is a rational homology $3$-sphere. The constraints take the form of inequalities involving the genus and…

Geometric Topology · Mathematics 2015-05-27 Ira M. Gessel , Adam Simon Levine , Daniel Ruberman , Saso Strle