English
Related papers

Related papers: Finite groups admitting a regular tournament $m$-s…

200 papers

By a result of Babai, with finitely many exceptions, every group $G$ admits a semi-regular poset representation with three orbits, that is, a poset $P$ with automorphism group $\textrm{Aut}(P) \simeq G$ such that the action of…

Group Theory · Mathematics 2023-07-07 Jonathan Ariel Barmak

We study $(\sigma,\tau)$-derivations of a group ring $RG$ where $G$ is a group with center having finite index in $G$ and $R$ is a semiprime ring with $1$ such that either $R$ has no torsion elements or that if $R$ has $p$-torsion elements,…

Rings and Algebras · Mathematics 2020-11-19 Dishari Chaudhuri

Let $n$ be a positive integer and $G(n)$ denote the number of non-isomorphic finite groups of order $n$. It is well-known that $G(n) = 1$ if and only if $(n,\phi(n)) = 1$, where $\phi(n)$ and $(a, b)$ denote the Euler's totient function and…

Group Theory · Mathematics 2017-05-22 A. R. Ashrafi , E. Haghi

A group $G$ admits an \textbf{\em $n$-partite digraphical representation} if there exists a regular $n$-partite digraph $\Gamma$ such that the automorphism group $\mathrm{Aut}(\Gamma)$ of $\Gamma$ satisfies the following properties:…

Combinatorics · Mathematics 2021-08-02 Jia-Li Du , Yan-Quan Feng , Pablo Spiga

Let $k$ be a field and let $G$ be an affine algebraic group over $k$. Call a $G$-torsor weakly versal for a class of $k$-schemes $\cal C$ if it specializes to every $G$-torsor over a scheme in $\cal C$. A recent result of the first author,…

Algebraic Geometry · Mathematics 2025-12-17 Uriya A. First , Mathieu Florence , Zev Rosengarten

Suppose $C(G)$ denotes the set of all cyclic subgroups of a finite group $G$, and $\mathcal{O}_{2}(G)$ denotes the number of elements of order $2$ in $G$. In [Marius T., Finite groups with a certain number of cyclic subgroups. The American…

Group Theory · Mathematics 2025-08-08 Vaibhav Chhajer , Sumana Hatui , Palash Sharma

A subgroup $H$ of a group $G$ is said to be {pronormal} in $G$ if $H$ and $H^g$ are conjugate in $\langle H, H^g \rangle$ for every $g \in G$. Some problems in finite group theory, combinatorics, and permutation group theory were solved in…

Group Theory · Mathematics 2018-07-03 Anatoly S. Kondrat'ev , Natalia V. Maslova , Danila O. Revin

Let $a, \ b \ (b \geq a)$ and $n \ (n \geq 2)$ be nonnegative integers and let $\mathcal{T}(a,b,n)$ be the set of such generalised tournaments, in which every pair of distinct players is connected at most with $b$, and at least with $a$…

Combinatorics · Mathematics 2010-12-21 Antal Iványi

We prove the following new results. (a) Let $T$ be a regular tournament of order $2n+1\geq 11$ and $S$ a subset of $V(T)$. Suppose that $|S|\leq \frac{1}{2}(n-2)$ and $x$, $y$ are distinct vertices in $V(T)\setminus S$. If the subtournament…

Combinatorics · Mathematics 2021-12-17 Samvel Kh. Darbinyan , Gregory Z. Gutin

For a fixed finite set of finite tournaments ${\mathcal F}$, the ${\mathcal F}$-free orientation problem asks whether a given finite undirected graph $G$ has an $\mathcal F$-free orientation, i.e., whether the edges of $G$ can be oriented…

Combinatorics · Mathematics 2024-09-02 Manuel Bodirsky , Santiago Guzmán-Pro

A tournament $H$ is said to force quasirandomness if it has the property that a sequence $(T_n)_{n\in \mathbb{N}}$ of tournaments of increasing orders is quasirandom if and only if the homomorphism density of $H$ in $T_n$ tends to…

Combinatorics · Mathematics 2025-01-30 Jonathan A. Noel , Arjun Ranganathan , Lina M. Simbaqueba

Gowers has elegantly characterized the finite groups $G$ in which $A_1A_2A_3 = G$ for any positive density subsets $A_1,A_2,A_3$. This property, quasi-randomness, holds if and only if G does not admit a nontrivial irreducible representation…

Group Theory · Mathematics 2021-03-23 Mark Sellke

An $n$-tournament $T$ with vertex set $V$ is simple if there is no subset $M$ of $V$ such that $2\leq \left \vert M\right \vert \leq n-1$ and for every $x\in V\setminus M$, either $M\rightarrow x$ or $x \rightarrow M$. The simplicity index…

Combinatorics · Mathematics 2021-07-28 Abderrahim Boussaïri , Soufiane Lakhlifi , Imane Talbaoui

In this thesis we prove a variety of theorems on tournaments. A \emph{prime} tournament is a tournament $G$ such that there is no $X \subseteq V(G)$, $1 < |X| < |V(G)|$, such that for every vertex $v \in V(G) \minus X$, either $v \ra x$ for…

Combinatorics · Mathematics 2012-07-03 Gaku Liu

We give an 'arithmetic regularity lemma' for groups definable in finite fields, analogous to Tao's 'algebraic regularity lemma' for graphs definable in finite fields. More specifically, we show that, for any $M>0$, any finite field…

Logic · Mathematics 2026-02-06 Anand Pillay , Atticus Stonestrom

Let $\sigma =\{\sigma_i |i\in I\}$ is some partition of all primes $\mathbb{P}$ and $G$ a finite group. A subgroup $H$ of $G$ is said to be $\sigma$-subnormal in $G$ if there exists a subgroup chain $H=H_0\leq H_1\leq \cdots \leq H_n=G$…

Group Theory · Mathematics 2020-07-23 Chi Zhang , Wenbin Guo

A well-known theorem of Chung and Graham states that if $h\geq 4$ then a tournament $T$ is quasirandom if and only if $T$ contains each $h$-vertex tournament the "correct number" of times as a subtournament. In this paper we investigate the…

Combinatorics · Mathematics 2019-10-23 M. Bucić , E. Long , A. Shapira , B. Sudakov

Fix $\varepsilon > 0$. We say that a finite group $G$ is $\varepsilon$-quasirandom if every nontrivial irreducible complex representation of $G$ has degree at least $|G|^\varepsilon$. In this paper, we give a structure theorem for large…

Group Theory · Mathematics 2025-10-02 Marco Barbieri , Luca Sabatini

The goal of this note is to provide yet another proof of the following theorem of Golod: there exists an infinite finitely generated group $G$ such that every element of $G$ has finite order. Our proof is based on the Nielsen-Schreier index…

Group Theory · Mathematics 2023-06-02 D. Osin

A $k$-tuple $(H_1, \ldots, H_k)$ of core-free subgroups of a finite group $G$ is said to be regular if $G$ has a regular orbit on the Cartesian product $G/H_1 \times \cdots \times G/H_k$. The regularity number of $G$, denoted $R(G)$, is the…

Group Theory · Mathematics 2024-10-29 Marina Anagnostopoulou-Merkouri , Timothy C. Burness