arXiv++ Combinatorics

We prove that the Herzog-Schönheim Conjecture holds for any group $G$ of order smaller than $1440$. In other words we show that in any non-trivial coset partition $\{g_i U_i\}_{i=1}^n $ of $G$ there exist distinct $1 \leq i, j \leq n$ such that $[G:U_i]=[G:U_j]$. We also study interaction between the indices of subgroups having cosets with pairwise trivial intersection and harmonic integers. We prove that if $U_1$,...,$U_n$ are subgroups of $G$ which have pairwise trivially intersecting cosets and $n \leq 4$ then $[G:U_1]$,...,$[G:U_n]$ are harmonic integers.

There exist irreducible exact covering systems (ECS). These are ECS which are not a proper split of a coarser ECS. However, an ECS admiting a maximal modulus which is divisible by at most two distinct primes, primely splits a coarser ECS. As a consequence, if all moduli of an ECS $A$, are divisible by at most two distinct primes, then $A$ is natural. That is, $A$ can be formed by iteratively splitting the trivial ECS.

Any simple group-grading of a finite dimensional complex algebra induces a natural family of digraphs. We prove that $|E\circ E^{\text{op}}\cup E^{\text{op}}\circ E|\geq |E|$ for any digraph $Γ=(V,E)$ without parallel edges, and deduce that for any simple group-grading, the dimension of the trivial component is maximal.