English
Related papers

Related papers: Groups with special presentations and star-graph $…

200 papers

We give a description of definable sets $P=(p_1,..., p_m)$ in a free non-abelian group $F$ and in a torsion-free non-elementary hyperbolic group $G$ that follows from our work on the Tarski problems. This answers Malcev's question for $F$.…

Group Theory · Mathematics 2013-05-07 Olga Kharlampovich , Alexei Myasnikov

We show that for an infinitely many natural numbers $k$ there are $k$-uniform hypergraphs which admit a `rescaling phenomenon' as described in [9]. More precisely, let $\mathcal{A}(k,I, n)$ denote the class of $k$-graphs on $n$ vertices in…

Combinatorics · Mathematics 2018-07-09 Tomasz Łuczak , Joanna Polcyn , Christian Reiher

We derive precise asymptotic estimates for the number of labelled graphs not containing $K_{3,3}$ as a minor, and also for those which are edge maximal. Additionally, we establish limit laws for parameters in random $K_{3,3}$-minor-free…

Combinatorics · Mathematics 2008-04-01 S. Gerke , O. Gimenez , M. Noy , A. Weissl

Let $k$ be a division ring and let $G$ be either a torsion-free virtually compact special group or a finitely generated torsion-free $3$-manifold group. We embed the group algebra $kG$ in a division ring and prove that the embedding is…

Group Theory · Mathematics 2025-02-21 Sam P. Fisher , Pablo Sánchez-Peralta

We give a complete characterisation of the cubic graphs with no eigenvalues in the interval $(-2,0)$. There is one thin infinite family consisting of a single graph on $6n$ vertices for each $n \geqslant 2$, and five ``sporadic'' graphs,…

Combinatorics · Mathematics 2025-06-09 Krystal Guo , Gordon F. Royle

Carrier graphs of groups representing subgroups of a given relatively hyperbolic groups are introduced and a combination theorem for relatively quasi-convex subgroups is proven. Subsequently a theory of folds for such carrier graphs is…

Group Theory · Mathematics 2026-04-10 Richard Weidmann , Thomas Weller

Answering Questions 19.23 and 19.24 from the Kourovka notebook we construct polycyclic groups with arbitrary torsion lengths and give examples of finitely presented groups whose quotients by their torsion subgroups are not finitely…

Group Theory · Mathematics 2024-04-25 Ian J. Leary , Ashot Minasyan

We introduce shortcut graphs and groups. Shortcut graphs are graphs in which cycles cannot embed without metric distortion. Shortcut groups are groups which act properly and cocompactly on shortcut graphs. These notions unify a surprisingly…

Group Theory · Mathematics 2021-09-10 Nima Hoda

We define an integer-valued invariant of special cube complexes called the genus, and prove that having genus one characterizes special cube complexes with abelian fundamental group. Using the genus, we obtain a new proof that the…

Geometric Topology · Mathematics 2016-12-30 Corey Bregman

We define the Grothendieck group of an n-angulated category and show that for odd n its properties are as in the special case of n=3, i.e. the triangulated case. In particular, its subgroups classify the dense and complete n-angulated…

Category Theory · Mathematics 2012-05-28 Petter Andreas Bergh , Marius Thaule

We consider the oriented graph whose vertices are isomorphism classes of finitely generated groups, with an edge from G to H if, for some generating set T in H and some sequence of generating sets S_i in G, the marked balls of radius i in…

Group Theory · Mathematics 2015-12-14 Laurent Bartholdi , Anna Erschler

In 2016, Dowden initiated the study of planar Tur\'an-type problems, which has since attracted considerable attention. Recently, Bekos et al. proved that every $K_3$-free $1$-planar graph on $n\ge 4$ vertices has at most $3n-6$ edges. In…

Combinatorics · Mathematics 2026-04-27 Licheng Zhang , Yuanqiu Huang , Fengming Dong

In this article we prove that the set of torsion-free groups acting by isometries on a hyperbolic metric space whose entropy is bounded above and with a compact quotient is finite. The number of such groups can be estimated in terms of the…

Group Theory · Mathematics 2021-11-09 Gérard Besson , Gilles Courtois , Sylvestre Gallot , Andrea Sambusetti

If a finite group G has a presentation with d generators and r relations, it is well-known that r - d is at least the rank of the Schur multiplier of G; a presentation is called efficient if equality holds. There is an analogous definition…

Group Theory · Mathematics 2009-05-05 R. M. Guralnick , W. M. Kantor , M. Kassabov , A. Lubotzky

In this paper we indicate one method of construction of linear representations of groups and algebras with translation invariant (except, maybe , finite number) defining relationships. As an illustration of this method, we give one approach…

q-alg · Mathematics 2016-09-08 Vladimir K. Medvedev

To any family of languages LAN, let us associate the class, denoted $\pi(\text{LAN})$, of finitely generated groups that admit a group presentation whose set of relators forms a language in LAN. We show that the class of L-presented groups,…

Group Theory · Mathematics 2025-08-26 Laurent Bartholdi , Leon Pernak , Emmanuel Rauzy

We construct examples of non-bi-orderable one-relator groups without generalized torsion. This answers a question asked in [2].

Group Theory · Mathematics 2026-04-16 Azer Akhmedov , James Thorne

The $n$-star $S_n$ is the $n$-vertex triple system with ${n-1 \choose 2}$ edges all of which contain a fixed vertex, and $K_4^-$ is the unique triple system with four vertices and three edges. We prove that the Ramsey number $r(K_4^-, S_n)$…

Combinatorics · Mathematics 2025-04-09 Dhruv Mubayi , Nicholas Spanier

We provide an explicit construction that allows one to easily decompose a graph braid group as a graph of groups. This allows us to compute the braid groups of a wide range of graphs, as well as providing two general criteria for a graph…

Group Theory · Mathematics 2023-09-15 Daniel Berlyne

We give a uniform explicit construction of finite two-generator presentations for the special linear groups over the integers in all ranks at least three. The construction builds on the generating-pair work of Conder--Liversidge--Vsemirnov…

Group Theory · Mathematics 2026-04-28 Arindam Biswas
‹ Prev 1 4 5 6 7 8 10 Next ›