arXiv Science⌕ Search

arXiv · 2611.16938

Rohrbach's Conjecture for Finite Groups

Abstract

Rohrbach's conjecture holds for finite groups. In fact, there is an absolute constant $C$ such that, for every finite group $G$, every positive integer $h$, and all nonnegative real numbers $α_1,\ldots,α_h$ with $α_1+\cdots+α_h=1$, there are subsets $A_1,\ldots,A_h\subseteq G$ satisfying \[ G=A_1\cdots A_h, \qquad |A_1|\leq |G|^{α_1}, \qquad |A_i|\leq C|G|^{α_i}\quad(2\leq i\leq h). \] Consequently, for every $h$ there is a constant $c_h$ such that every finite group $G$ has a subset $A$ with \[ A^h=G\qquad\text{and}\qquad |A|\leq c_h|G|^{1/h}. \]

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Yong Yang. 2026-11-12. Rohrbach's Conjecture for Finite Groups. https://arxiv.science/abs/2611.16938

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Algorithms for experimenting with Zariski dense matrix groups over number fields

Let $\mathbb{P}$ be an algebraic number field. We provide a computational analog of the strong approximation theorem for finitely generated Zariski dense groups $H\leq \mathrm{SL}(n,\mathbb{P})$, $n$ prime. That is, we present algorithms to find the set of congruence quotients of $H$ modulo all maximal ideals of a finitely generated subring $R$ of $\mathbb{P}$ such that $H\leq \mathrm{SL}(n,R)$. The algorithms have been implemented in GAP. Potential applications are illustrated by a range of experiments in degree $2$, with a special focus on Bianchi groups.

math.GR↗

Two problems about bases and independent sets in free groups

We will answer a problem of Dotsenko that asks for a tight upper bound on the rank of subgroups given a maximum length for its generators. Then, we will use the same tools to answer a longstanding problem of Grigorchuk in the 10th edition of the Kourovka notebook. We accomplish this using Stallings foldings and simple graph theory.

math.GR↗