English
Related papers

Related papers: Transversals, plexes, and multiplexes in iterated …

200 papers

In this paper, we characterize some certain directed strongly regular Cayley graphs on Dihedral groups $D_{n}$, where $n\geqslant 3$ is a positive integer.

Combinatorics · Mathematics 2018-07-25 Yiqin He , Bicheng Zhangb , Rongquan Feng

In a digraph $D$,a quasi-kernel is an independent set $Q$ such that for every vertex $u$, there is a vertex $v \in Q$ satisfying $\text{dist}(v,u)\leq 2$. In 1974 Chv\'atal and Lov\'asz showed every digraph contains a quasi-kernel. In 1976,…

Combinatorics · Mathematics 2026-01-21 Alexander Clow

Let $G$ be a finite abelian group of order $n$ and let $\Delta_{n-1}$ denote the $(n-1)$-simplex on the vertex set $G$. The sum complex $X_{A,k}$ associated to a subset $A \subset G$ and $k < n$, is the $k$-dimensional simplicial complex…

Combinatorics · Mathematics 2018-01-22 Orr Beit-Aharon , Roy Meshulam

The concept of gcd-graphs is introduced by Klotz and Sander, which arises as a generalization of unitary Cayley graphs. The gcd-graph $X_n (d_1,...,d_k)$ has vertices $0,1,...,n-1$, and two vertices $x$ and $y$ are adjacent iff…

Combinatorics · Mathematics 2015-03-19 Milan Bašić , Aleksandar Ilić

For each positive rational number $\epsilon$, we define $K$-theoretic $\epsilon$-stable quasimaps to certain GIT quotients $W\sslash G$. For $\epsilon>1$, this recovers the $K$-theoretic Gromov-Witten theory of $W\sslash G$ introduced in…

Algebraic Geometry · Mathematics 2016-02-23 Hsian-Hua Tseng , Fenglong You

In this paper, we present a notion of quasiconvexity in the setting of finitely-generated groups with hyperbolically embedded subgroups. Our main result shows that this notion yields uniform quasiconvex constants in the setting of coned-off…

Group Theory · Mathematics 2025-10-06 Ping Wan

Given a quasi-transitive infinite graph $G$ with volume growth rate ${\rm gr}(G),$ a transient biased electric network $(G,\, c_1)$ with bias $\lambda_1\in (0,\,{\rm gr}(G))$ and a recurrent biased one $(G,\, c_2)$ with bias $\lambda_2\in…

Probability · Mathematics 2020-10-06 Yuelin Liu , Kainan Xiang

In this note we introduce the notion of a transcendental group, that is, a subgroup $G$ of the topological group $\mathbb{C}$ of all complex numbers such that every element of $G$ except $ 0$ is a transcendental number. All such topological…

General Topology · Mathematics 2021-12-24 Sidney A. Morris

For a group $G$ and subsets $S,T \subset G$ we introduce the mirror di-Cayley graph $MX(G;S,T)$ and mirror di-Cayley sum graph $MX^+(G;S,T)$ with connections sets $S$ and $T$ (MDCGs for short). We refer to them indistinctly by…

Combinatorics · Mathematics 2026-04-22 Paula M. Chiapparoli , Ricardo A. Podestá

A Cayley-sudoku table of a finite group G is a Cayley table for G, the body of which is partitioned into uniformly sized rectangular blocks in such a way that each group element appears exactly once in each block. A Cayley-sudoku table is…

Group Theory · Mathematics 2020-01-22 Rosanna Mersereau , Michael B. Ward

An $n$-ary operation $Q:S^n\to S$ is called an $n$-ary quasigroup of order $|S|$ if in the equation $x_0=Q(x_1,...,x_n)$ knowledge of any $n$ elements of $x_0,...,x_n$ uniquely specifies the remaining one. An $n$-ary quasigroup $Q$ is…

Combinatorics · Mathematics 2011-06-09 Denis Krotov , Vladimir Potapov

Drinfeld showed that any finite dimensional Hopf algebra \G extends to a quasitriangular Hopf algebra \D(\G), the quantum double of \G. Based on the construction of a so--called diagonal crossed product developed by the authors, we…

q-alg · Mathematics 2008-02-03 Frank Hausser , Florian Nill

A graph $\Ga=(V,E)$ is called a Cayley graph of some group $T$ if the automorphism group $\Aut(\Ga)$ contains a subgroup $T$ which acts on regularly on $V$. If the subgroup $T$ is normal in $\Aut(\Ga)$ then $\Ga$ is called a normal Cayley…

Group Theory · Mathematics 2021-04-01 Jing Jian Li , Zai Ping Lu

A nut graph is a non-trivial simple graph such that its adjacency matrix has a one-dimensional null space spanned by a full vector. It was recently shown by the authors that there exists a $d$-regular circulant nut graph of order $n$ if and…

Combinatorics · Mathematics 2023-05-31 Ivan Damnjanović

A graph is called an integral graph when all eigenvalues of its adjacency matrix are integers. We study which Cayley graphs over a nonabelian group $$ T_{8n}=\left\langle a,b\mid a^{2n}=b^8=e,a^n=b^4,b^{-1}ab=a^{-1} \right \rangle $$ are…

Combinatorics · Mathematics 2025-08-15 Bei Ye , Xiaogang Liu

Recently in graph theory several authors have studied the spectrum of the Cayley graph of the symmetric group S_n generated by the transpositions (1, i) for 2 <= i <= n. Several conjectures were made and partial results were obtained. The…

Combinatorics · Mathematics 2012-02-28 Guillaume Chapuy , Valentin Féray

An ordered graph $G_<$ is a graph with a total ordering $<$ on its vertex set. A monotone path of length $k$ is a sequence of vertices $v_1<v_2<\ldots<v_k$ such that $v_iv_{j}$ is an edge of $G_<$ if and only if $|j-i|=1$. A bi-clique of…

Combinatorics · Mathematics 2019-02-27 Janos Pach , Istvan Tomon

Let $ 1 \rightarrow N \rightarrow G \rightarrow Q \rightarrow 1$ be an exact sequence of finitely presented groups where Q is infinite and not virtually cyclic, and is the fundamental group of some closed 3-manifold. If G is Kaehler, we…

Geometric Topology · Mathematics 2012-12-14 Indranil Biswas , Mahan Mj , Harish Seshadri

Quasicrystals are unique materials characterized by long-range order without periodicity. They are observed in systems such as metallic alloys, soft matter, and particle simulations. Unlike periodic crystals, which are invariant under…

Computational Physics · Physics 2024-11-14 Nydia Roxana Varela-Rosales , Michael Engel

A group action is said to be highly-transitive if it is $k$-transitive for every $k \ge 1$. The main result of this thesis is the following: Main Theorem: The fundamental group of a closed, orientable surface of genus > 1 admits a…

Group Theory · Mathematics 2009-11-17 Daniel Kitroser