arXiv subjects
Publications and source records attributed to Y. O. Hamidoune.
We introduce the notion of a hyper-atom and prove a basic property of this object. This new method allows to improve several results in the classical critical pair theory including its cornerstone: the Kemperman Structure Theorem.
We investigate the structure of a digraph having a transitive automorphism group where every cutset of minimal cardinality consists of all successors or all predecessors of some vertex. We improve most of the existing results in this area.
Let $ A$ be a subset of group $G_0$ with $|{A^{-1}A}|\le 2|A|-2.$ We show that there are an element $a\in A$ and a non-null proper subgroup $H$ of $G$ such that one of the following holds: \begin{itemize} \item $x^{-1}Hy \subset A^{-1}A,$ for all $(x,y)\in A^2\setminus (Ha)^2,$ \item $xHy^{-1} \subset AA^{-1},$ for all $(x,y)\in A^2\setminus (aH)^2.$ \end{itemize} where $G$ is the subgroup generated by ${A^{-1}A}.$ Assuming that $A^{-1}A\neq G$ and that $ |A^{-1}A|< \frac{5|A|}3,$ we show that there are a normal subgroup $K$ of $G$ and a subgroup $H$ with $K\subset H\subset A^{-1}A $ and $2|K|\ge |H|$ such that $$A^{-1}AK=KA^{-1}A=A^{-1}A\ \text{and}\ 6|K|\ge |A^{-1}A|=3|H|.$$
Let $Γ=(V,E)$ be a reflexive relation with a transitive automorphisms group. Let $v\in V$ and let $F$ be a finite subset of $V$ with $v\in F.$ We prove that the size of $Γ(F)$ (the image of $F$) is at least $$ |F|+ |Γ(v)|-|Γ^- (v)\cap F|.$$ Let $A,B$ be finite subsets of a group $G.$ Applied to Cayley graphs, our result reduces to following extension of the Scherk-Kemperman Theorem, proved by Kemperman: $$|AB|\ge |A|+|B|-|A\cap (cB^{-1})|,$$ for every $c\in AB.$
Let $M$ be a matroid on a set $E$ and let $w:E\longrightarrow G$ be a weight function, where $G$ is a cyclic group. Assuming that $w(E)$ satisfies the Pollard's Condition (i.e. Every non-zero element of $w(E)-w(E)$ generates $G$), we obtain a formulae for the number of distinct base weights. If $|G|$ is a prime, our result coincides with a result Schrijver and Seymour. We also describe Equality cases in this formulae. In the prime case, our result generalizes Vosper's Theorem.
Let $n$ be a positive integer and let $S$ be a sequence of $n$ integers in the interval $[0,n-1]$. If there is an $r$ such that any nonempty subsequence with sum $\equiv 0$ $\pmod n$ has length $=r,$ then $S$ has at most two distinct values. This proves a conjecture of R. L. Graham. A previous result of P. Erdős and E. Szemerédi shows the validity of this conjecture if $n$ is a large prime number.
Let $A,B$ be nonempty subsets of a an abelian group $G$. Let $N_i(A,B)$ denote the set of elements of $G$ having $i$ distinct decompositions as a product of an element of $A$ and an element of $B$. We prove that $$ \sum _{1\le i \le t} |N_i (A,B)|\ge t(|A|+|B|- t-α+1+w)-w, $$ where $α$ is the largest size of a coset contained in $AB$ and $w=\min (α-1,1)$, with a strict inequality if $α\ge 3$ and $t\ge 2$, or if $α\ge 2$ and $t= 2$. This result is a local extension of results by Pollard and Green--Ruzsa and extends also for $t>2$ a recent result of Grynkiewicz, conjectured by Dicks--Ivanov (for non necessarily abelian groups) in connection to the famous Hanna Neumann problem in Group Theory.
A subset $X$ of an abelian $G$ is said to be {\em complete} if every element of the subgroup generated by $X$ can be expressed as a nonempty sum of distinct elements from $X$. Let $A\subset \Z_n$ be such that all the elements of $A$ are coprime with $n$. Solving a conjecture of Erdős and Heilbronn, Olson proved that $A$ is complete if $n$ is a prime and if $|A|>2\sqrt{n}.$ Recently Vu proved that there is an absolute constant $c$, such that for an arbitrary large $n$, $A$ is complete if $|A|\ge c\sqrt{n},$ and conjectured that 2 is essentially the right value of $c$. We show that $A$ is complete if $|A|> 1+2\sqrt{n-4}$, thus proving the last conjecture.