English
Related papers

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

200 papers

We provide a new condition for an absolutely almost simple algebraic group to have good reduction with respect to a discrete valuation of the base field which is formulated in terms of the existence of maximal tori with special properties.…

Number Theory · Mathematics 2023-12-15 Vladimir I. Chernousov , Andrei S. Rapinchuk , Igor A. Rapinchuk

In \cite{Oh22}, the second author defined a complex of groups decomposition of the fundamental group of a finitely generated 2-dimensional special group, called an \emph{intersection complex}, which is a quasi-isometry invariant. In this…

Group Theory · Mathematics 2025-02-17 Byung Hee An , Sangrok Oh

We prove that finitely generated purely loxodromic subgroups of a right-angled Artin group $A(\Gamma)$ fulfill equivalent conditions that parallel characterizations of convex cocompactness in mapping class groups $\text{Mod}(S)$. In…

Group Theory · Mathematics 2016-03-10 Thomas Koberda , Johanna Mangahas , Samuel J. Taylor

We give a necessary and sufficient condition for a 2-dimensional or a three-generator Artin group $A$ to be (virtually) cocompactly cubulated, in terms of the defining graph of $A$.

Group Theory · Mathematics 2020-06-09 Jingyin Huang , Kasia Jankiewicz , Piotr Przytycki

We prove a new version of the classical peak-reduction theorem for automorphisms of free groups in the setting of right-angled Artin groups. We use this peak-reduction theorem to prove two important corollaries about the action of the…

Group Theory · Mathematics 2014-10-01 Matthew B. Day

We consider the Vertex Cover problem in intersection graphs of axis-parallel rectangles on the plane. We present two algorithms: The first is an EPTAS for non-crossing rectangle families, rectangle families $\calR$ where $R_1 \setminus R_2$…

Data Structures and Algorithms · Computer Science 2010-01-20 Reuven Bar-Yehuda , Danny Hermelin , Dror Rawitz

The degree of a map between orientable manifolds is a fundamental concept in topology, offering deep insights into the structure of the manifolds and the nature of the corresponding maps. This concept has been extensively studied,…

Combinatorics · Mathematics 2026-01-07 Biplab Basak , Ayushi Trivedi

A connected graph $G$ with at least two vertices is matching covered if each of its edges lies in a perfect matching. A matching covered graph is minimal if the removal of any edge results in a graph that is no longer matching covered. An…

Combinatorics · Mathematics 2026-04-02 Xiaoling He , Fuliang Lu , Heping Zhang

We prove that the number s(n) of disjoint minimal graphs supported on domains in R^n is bounded by e(n+1)^2. In the two-dimensional case we show that s(2) is at most three (the conjectured number is two).

Differential Geometry · Mathematics 2009-03-01 Vladimir G. Tkachev

In 2006 Bonato and Tardif posed the Tree Alternative Conjecture (TAC): the equivalence class of a tree under the embeddability relation is, up to isomorphism, either trivial or infinite. In 2022 LaFlamme, et al. provided a rigorous…

Combinatorics · Mathematics 2026-03-12 Jorge Bruno

In this paper, we introduce a problem closely related to the {\emph{Cage Problem}}. We are interested in {\emph{Balanced Biregular Cages}}, which are the smallest biregular graphs of fixed girth that have the same number of vertices of one…

Combinatorics · Mathematics 2026-05-12 Araujo-Pardo Gabriela , Kiss György

In 2018, M. Chu and S. Tillmann gave a lower bound for the trisection genus of a closed 4-manifold in terms of the Euler characteristic of $M$ and the rank of its fundamental group. We show that given a group $G$, there exist a 4-manifold…

Geometric Topology · Mathematics 2019-01-30 Román Aranda

Haviv ({\em European Journal of Combinatorics}, 2019) has recently proved that some topological lower bounds on the chromatic number of graphs are also lower bounds on their orthogonality dimension over $\mathbb{R}$. We show that this holds…

Combinatorics · Mathematics 2019-10-14 Meysam Alishahi , Frédéric Meunier

We compute the group homology, the algebraic $K$- and $L$-groups, and the topological $K$-groups of right-angled Artin groups, right-angled Coxeter groups, and more generally, graph products.

K-Theory and Homology · Mathematics 2021-05-28 Daniel Kasprowski , Kevin Li , Wolfgang Lück

In this paper, we present a minimal chordal completion $G^*$ of a graph $G$ satisfying the inequality $\omega(G^*) - \omega(G) \le i(G)$ for the non-chordality index $i(G)$ of $G$. In terms of our chordal completions, we partially settle…

Combinatorics · Mathematics 2018-10-15 Jihoon Choi , Soogang Eoh , Suh-Ryung Kim

We compute the $p$-central and exponent-$p$ series of all right angled Artin groups, and compute the dimensions of their subquotients. We also describe their associated Lie algebras, and relate them to the cohomology ring of the group as…

Group Theory · Mathematics 2020-05-14 Laurent Bartholdi , Henrika Härer , Thomas Schick

Let $A,B$ be disjoint sets of sizes $n$ and $m$. Let ${\mathcal Q}$ be a family of quadruples, having $2$ elements from $A$ and $2$ from $B$, such that any subset $S \subseteq A \cup B$ with $|S|=7$, $|S \cap A| \geq 2$ and $|S \cap B| \geq…

Combinatorics · Mathematics 2019-05-13 Alexander Sidorenko

We prove that if two transvection-free right-angled Artin groups are measure equivalent, then they have isomorphic extension graphs. As a consequence, two right-angled Artin groups with finite outer automorphism groups are measure…

Group Theory · Mathematics 2022-06-15 Camille Horbez , Jingyin Huang

Minimal tori that are linearly full in the 3-sphere possess a natural invariant g called their spectral genus, which was introduced by Hitchin. We show that for each g>0, there are countably many real g-dimensional families of minimally…

Differential Geometry · Mathematics 2007-05-23 Emma Carberry

For a one-ended right-angled Artin group, we give an explicit description of its JSJ tree of cylinders over infinite cyclic subgroups in terms of its defining graph. This is then used to classify certain right-angled Artin groups up to…

Group Theory · Mathematics 2022-07-22 Alexander Margolis