English
Related papers

Related papers: Sofic groups: graph products and graphs of groups

200 papers

In this paper, we investigate odd graceful graph, odd strongly harmonious graph, bipartite graph and their relationship. We proved following results: (1) if G is odd strongly harmonious graph, then G is odd graceful graph ;(2) if G is…

Combinatorics · Mathematics 2020-01-06 Xiuying Wang , Ying Zhoua , Haihong Wanga , Chunfeng Liu

In this paper we describe all the finite almost simple groups whose Gruenberg--Kegel graphs coincide with Gruenberg--Kegel graphs of finite solvable groups.

Group Theory · Mathematics 2016-06-14 Ilya B. Gorshkov , Natalia V. Maslova

We characterise the form of all simple, finite graphs for which the girth of the graph is equal to the circumference of the graph. We apply this to prove a bound on the number of edges in such a graph.

Combinatorics · Mathematics 2022-10-11 Lewis Stanton , Jeffrey Thompson

We prove that all invariant random subgroups of the lamplighter group $L$ are co-sofic. It follows that $L$ is permutation stable, providing an example of an infinitely presented such a group. Our proof applies more generally to all…

Group Theory · Mathematics 2019-11-27 Arie Levit , Alexander Lubotzky

We show that for topological groups and loop contractible coefficients the cohomology groups of continuous group cochains and of group cochains that are continuous on some identity neighbourhood are isomorphic. Moreover, we show a similar…

Algebraic Topology · Mathematics 2013-02-14 Martin Fuchssteiner , Christoph Wockel

We introduce and study the class of spherically ordered groups. The notions of spherically ordered groups and their spectra of spherical orderability are introduced. Values of these spectra are found for a series of natural groups.

Group Theory · Mathematics 2024-07-19 Sergey V. Sudoplatov

Building on work of Farb and the second author, we prove that the group of automorphisms of the fine curve graph for a surface is isomorphic to the group of homeomorphisms of the surface. This theorem is analogous to the seminal result of…

Geometric Topology · Mathematics 2021-08-12 Adele Long , Dan Margalit , Anna Pham , Yvon Verberne , Claudia Yao

The non-solvable graph of a finite group G is a simple graph whose vertices are the elements of G and there is an edge between x and y if and only if the subgroup generated by x and y is not solvable. The isolated vertices in the…

Group Theory · Mathematics 2018-06-05 B. Akbari

These notes concern aspects of various graphs whose vertex set is a group $G$ and whose edges reflect group structure in some way (so that they are invariant under the action of the automorphism group of $G$). The graphs I will discuss are…

Group Theory · Mathematics 2021-03-29 Peter J. Cameron

We study linkedness of Cartesian product of graphs and prove that the product of an $a$-linked and a $b$-linked graphs is $(a+b-1)$-linked if the graphs are sufficiently large. Further bounds in terms of connectivity are shown. We determine…

Combinatorics · Mathematics 2014-07-29 Gabor Meszaros

We prove that the Connes embedding problem is stable under graph products.

Operator Algebras · Mathematics 2020-02-17 Martijn Caspers

We extend the characterization of stable subgroups of right-angled Artin groups of Koberda, Mangahas and Taylor to the case of graph products of infinite groups. Specifically, we show that the stable subgroups of such graph products are…

Group Theory · Mathematics 2026-04-01 Sahana H Balasubramanya , Marissa Chesser , Alice Kerr , Johanna Mangahas , Marie Trin

This is a rather personal introductory outline of an interesting class of geometric, resp. graph- and group-theoretical structures. After an introductive section about their genesis, the general construction of horocyclic products is…

Group Theory · Mathematics 2014-01-10 Wolfgang Woess

We show that any free product of two countable groups, one of them being infinite, admits a faithful and homogeneous action on the Random Graph. We also show that a large class of HNN extensions or free products, amalgamated over a finite…

Group Theory · Mathematics 2021-05-26 Pierre Fima , Soyoung Moon , Yves Stalder

Let K be a fine hyperbolic graph and G be a group acting on K with finite quotient. We prove that G is exact provided that all vertex stabilizers are exact. In particular, a relatively hyperbolic group is exact if all its peripheral groups…

Group Theory · Mathematics 2007-05-23 Narutaka Ozawa

We classify all groups which can occur as the topological symmetry group of some embedding of the Heawood graph in $S^3$.

Geometric Topology · Mathematics 2019-10-21 Emille Davie Lawrence , Erica Flapan , Robin T. Wilson

If $G$ is a solvable group, we take $\Delta (G)$ to be the character degree graph for $G$ with primes as vertices. We prove that if $\Delta (G)$ is a square, then $G$ must be a direct product.

Group Theory · Mathematics 2014-11-13 Mark L. Lewis , Qingyun Meng

We investigate the separability of several well known classes of subgroups of the mapping class group of a surface.

Group Theory · Mathematics 2009-01-26 Christopher J. Leininger , D. B. McReynolds

Let $G$ be a fundamental group of a graph of group where the graph is a rose or a star graph and the vertex groups are free groups, free abelian groups or right-angled Artin groups. We prove the linearity of $G$ over $\mathbb{Z}$ under…

Group Theory · Mathematics 2025-06-12 D. Tsipa

In modern mathematics, graphs figure as one of the better-investigated class of mathematical objects. Various properties of graphs, as well as graph-processing algorithms, can be useful if graphs of a certain kind are used as denotations…

Logic in Computer Science · Computer Science 2007-05-23 Alex Shkotin