English
Related papers

Related papers: The topology of local commensurability graphs

200 papers

It is well-known that in finite graphs, large complete minors/topological minors can be forced by assuming a large average degree. Our aim is to extend this fact to infinite graphs. For this, we generalise the notion of the relative end…

Combinatorics · Mathematics 2011-02-03 Maya Stein , José Zamora

Let $p$ be a fixed prime number. The main purpose of this paper is to introduce the notion of \textit{irreducible} $p$-local compact group, which provides a first reduction towards a classification of all $p$-local compact groups. In order…

Algebraic Topology · Mathematics 2014-01-24 Alex Gonzalez

We study topological group theoretic properties of algebraic groups over local fields. In particular, we find conditions under which such groups have closed images under arbitrary continuous homomorphisms into arbitrary topological groups.

Group Theory · Mathematics 2023-01-04 Uri Bader , Elyasheev Leibtag

We demonstrate that the proper homotopy equivalence relation for locally finite graphs is Borel complete. Furthermore, among the infinite graphs, there is a comeager equivalence class. As corollaries, we obtain the analogous results for the…

Logic · Mathematics 2025-11-13 Hannah Hoganson , Jenna Zomback

Let $G$ be a finite insoluble group with soluble radical $ R(G)$. The solubility graph $\Gamma_{\rm S}(G)$ of $G$ is a simple graph whose vertices are the elements of $G\setminus R(G) $ and two distinct vertices $x$ and $y$ are adjacent if…

Group Theory · Mathematics 2023-05-29 Mina Poozesh , Yousef Zamani

We classify finite groups in which the centralisers of certain non-central elements are soluble. This includes a full structural description of groups whose non-central element centralisers are all soluble, and a reduction theorem for the…

Group Theory · Mathematics 2025-11-19 Valentina Grazian , Carmine Monetta , Gareth Tracey

Let $G$ be a finite group, and let $\Delta(G)$ be the prime graph built on its set of conjugacy class sizes: this is the (simple undirected) graph whose vertices are the prime numbers dividing some conjugacy class size of $G$, and two…

Group Theory · Mathematics 2021-04-16 Víctor Sotomayor

The 'contracting boundary' of a proper geodesic metric space consists of equivalence classes of geodesic rays that behave like rays in a hyperbolic space. We introduce a geometrically relevant, quasi-isometry invariant topology on the…

Metric Geometry · Mathematics 2019-08-21 Christopher H. Cashen , John M. Mackay

We present a canonical way to decompose finite graphs into highly connected local parts. The decomposition depends only on an integer parameter whose choice sets the intended degree of locality. The global structure of the graph, as…

Combinatorics · Mathematics 2025-07-01 Reinhard Diestel , Raphael W. Jacobs , Paul Knappe , Jan Kurkofka

Let $G$ be a finite abelian group, written additively, and $H$ a subgroup of~$G$. The \emph{subgroup sum graph} $\Gamma_{G,H}$ is the graph with vertex set $G$, in which two distinct vertices $x$ and $y$ are joined if $x+y\in…

Combinatorics · Mathematics 2021-11-11 Peter J. Cameron , R. Raveendra Prathap , T. Tamizh Chelvam

We introduce the concept of a class of graphs, or more generally, relational structures, being locally tree-decomposable. There are numerous examples of locally tree-decomposable classes, among them the class of planar graphs and all…

Data Structures and Algorithms · Computer Science 2007-05-23 Markus Frick , Martin Grohe

We characterize the bipartite graphs that minimize the (first-degree based) entropy, among all bipartite graphs of given size, or given size and (upper bound on the) order. The extremal graphs turn out to be complete bipartite graphs, or…

Combinatorics · Mathematics 2022-06-03 Stijn Cambie , Yanni Dong , Matteo Mazzamurro

The monography examines the problem of constructing a group of automorphisms of a graph. A graph automorphism is a mapping of a set of vertices onto itself that preserves adjacency. The set of such automorphisms forms a vertex group of a…

History and Overview · Mathematics 2024-07-18 Sergey Kurapov , Maxim Davidovsky

There are different definitions of ends in non-locally-finite graphs which are all equivalent in the locally finite case. We prove the compactness of the end-topology that is based on the principle of removing finite sets of vertices and…

Combinatorics · Mathematics 2009-10-31 B. Krön

Topological drawings are natural representations of graphs in the plane, where vertices are represented by points, and edges by curves connecting the points. Topological drawings of complete graphs and of complete bipartite graphs have been…

Computational Geometry · Computer Science 2017-02-10 Jean Cardinal , Stefan Felsner

Let S be a finite generating set of a torsion-free, nilpotent group G. We show that every automorphism of the Cayley graph Cay(G;S) is affine. (That is, every automorphism of the graph is obtained by composing a group automorphism with…

Combinatorics · Mathematics 2016-03-14 Dave Witte Morris , Joy Morris , Gabriel Verret

Let $G$ be a group and $L(G)$ be the set of all subgroups of $G$. We introduce a bipartite graph $\mathcal{B}(G)$ on $G$ whose vertex set is the union of two sets $G \times G$ and $L(G)$, and two vertices $(a, b) \in G \times G$ and $H \in…

Group Theory · Mathematics 2024-12-10 Shrabani Das , Ahmad Erfanian , Rajat Kanti Nath

The Directed Power Graph of a group is a graph whose vertex set is the elements of the group, with an edge from $x$ to $y$ if $y$ is a power of $x$. The \textit{Power Graph} of a group can be obtained from the directed power graph by…

Combinatorics · Mathematics 2020-12-07 Amrita Acharyya , Allen Williams

We obtain restrictions on the topology of a closed connected manifold B that bounds a (possibly noncompact) manifold whose interior V admits a complete Riemannian metric of nonpositive sectional curvature. If G denotes the fundamental group…

Differential Geometry · Mathematics 2014-08-05 Igor Belegradek , T. Tam Nguyen Phan

Let a finitely generated group $G$ split as a graph of groups. If edge groups are undistorted and do not contribute to the Morse boundary $\partial_MG$, we show that every connected component of $\partial_MG$ with at least two points…

Group Theory · Mathematics 2022-07-20 Elia Fioravanti , Annette Karrer
‹ Prev 1 8 9 10 Next ›