English
Related papers

Related papers: Complete graphs whose topological symmetry groups …

200 papers

It is known that complete multipartite graphs are determined by their distance spectrum but not by their adjacency spectrum. The Seidel spectrum of a graph $G$ on more than one vertex does not determine the graph, since any graph obtained…

Combinatorics · Mathematics 2019-02-08 Abraham Berman , Shaked-Monderer , Ranveer Singh , Xiao-Dong Zhang

The matching complex of a graph is the simplicial complex whose vertex set is the set of edges of the graph with a face for each independent set of edges. In this paper we completely characterize the pairs (graph, matching complex) for…

Combinatorics · Mathematics 2020-03-24 Margaret Bayer , Bennet Goeckner , Marija Jelić Milutinović

We introduce a homology theory for k-graphs and explore its fundamental properties. We establish connections with algebraic topology by showing that the homology of a k-graph coincides with the homology of its topological realisation as…

Operator Algebras · Mathematics 2011-10-10 Alex Kumjian , David Pask , Aidan Sims

We study in detail mirror symmetry for the quartic K3 surface in P3 and the mirror family obtained by the orbifold construction. As explained by Aspinwall and Morrison, mirror symmetry for K3 surfaces can be entirely described in terms of…

Algebraic Geometry · Mathematics 2016-04-05 Heinrich Hartmann

In this paper, we introduce and study the graph of the groups of mappings on a set X with respect to function compositions that cannot be subsets of the symmetric groups S3 and S4. Furthermore, we investigate some of the justifications on…

General Mathematics · Mathematics 2021-01-15 Faraj. A. Abdunabi

We define the geometric thickness of a graph to be the smallest number of layers such that we can draw the graph in the plane with straight-line edges and assign each edge to a layer so that no two edges on the same layer cross. The…

Combinatorics · Mathematics 2007-05-23 Michael B. Dillencourt , David Eppstein , Daniel S. Hirschberg

The study of graph C*-algebras has a long history in operator algebras. Surprisingly, their quantum symmetries have never been computed so far. We close this gap by proving that the quantum automorphism group of a finite, directed graph…

Operator Algebras · Mathematics 2018-05-07 Simon Schmidt , Moritz Weber

This note is about the geometry of the pants graph P(S), a natural simplicial graph associated to a finite type topological surface S where vertices represents pants decompositions. The main result in this note ascserts that for a…

Geometric Topology · Mathematics 2013-06-14 José L. Estévez

Let $S$ be a non-empty finite set. A flag of $S$ is a set $f$ of non-empty proper subsets of $S$ such that $X\subseteq Y$ or $Y\subseteq X$ for all $X,Y\in f$. The set $\{|X|:X\in f\}$ is called the type of $f$. Two flags $f$ and $f'$ are…

Group Theory · Mathematics 2023-08-21 Junyao Pan

The closed 3-manifolds of constant positive curvature were classified long ago by Seifert and Threlfall. Using well-known information about the orthogonal group O(4), we calculate their full isometry groups Isom(M), determine which elliptic…

Geometric Topology · Mathematics 2007-05-23 Darryl McCullough

Semispaces of a convexity space $(X,C)$ are maximal convex sets missing a point. The separation axiom $S_3$ asserts that any point $x_0\in X$ and any convex set $A$ not containing $x_0$ can be separated by complementary halfspaces (convex…

Combinatorics · Mathematics 2024-05-14 Victor Chepoi

We study P-groupoids that arise from certain decompositions of complete graphs. We show that left distributive P-groupoids are distributive, quasigroups. We characterize P-groupoids when the corresponding decomposition is a Hamiltonian…

Group Theory · Mathematics 2019-04-11 John Carr , Mark Greer

Let $G$ be a group. \textit{The permutability graph of cyclic subgroups of $G$}, denoted by $\Gamma_c(G)$, is a graph with all the proper cyclic subgroups of $G$ as its vertices and two distinct vertices in $\Gamma_c(G)$ are adjacent if and…

Group Theory · Mathematics 2015-04-06 R. Rajkumar , P. Devi

We prove that if two closed, connected, regular cosymplectic manifolds have isomorphic groups of cosymplectomorphisms (as topological groups), then the underlying manifolds are diffeomorphic. The proof proceeds by characterizing the Reeb…

Symplectic Geometry · Mathematics 2026-02-09 Etienne Djoukeng , Stephane Tchuiaga

We establish splitter theorems for graph immersions for two families of graphs, $k$-edge-connected graphs, with $k$ even, and 3-edge-connected, internally 4-edge-connected graphs. As a corollary, we prove that every $3$-edge-connected,…

Combinatorics · Mathematics 2025-07-09 Matt DeVos , Mahdieh Malekian

A graph $G$ is $k$-edge geodetic graph if every edge of $G$ lies in at least one geodesic of length $k$. We studied some basic properties of $k$-edge geodetic graphs. We investigated the $k$ edge-geodeticity of complete bipartite graph…

Combinatorics · Mathematics 2024-08-13 Satyam Guragain , Ravi Srivastava

In this paper, two results are obtained on a hypergraph embedding problem. The proof technique is itself of interest, being the first time amalgamations have been used to address the embedding of hypergraphs. The first result finds…

Combinatorics · Mathematics 2017-10-18 Amin Bahmanian , Chris Rodger

Let $G$ be a finite group. For each $m>1$ we define the symmetric canonical subset $S=S(m)$ of the Cartesian power $G^m$ and we consider the family of Cayley graphs $\mathscr{G}_m(G)=Cay(G^m,S)$. We describe properties of these graphs and…

Combinatorics · Mathematics 2019-11-14 Czesław Bagiński , Piotr Grzeszczuk

The symmetries of paths in a manifold $M$ are classified with respect to a given pointwise proper action of a Lie group $G$ on $M$. Here, paths are embeddings of a compact interval into $M$. There are at least two types of symmetries:…

Mathematical Physics · Physics 2015-03-24 Christian Fleischhack

For $r\geq 1$, the $r$-matching complex of a graph $G$, denoted $M_r(G)$, is a simplicial complex whose faces are the subsets $H \subseteq E(G)$ of the edge set of $G$ such that the degree of any vertex in the induced subgraph $G[H]$ is at…

Combinatorics · Mathematics 2021-12-10 Anurag Singh