Weak Freiman isomorphisms and sequencings of small sets
Combinatorics
2024-07-30 v2
Abstract
In this paper, we introduce a weakening of the Freiman isomorphisms between subsets of non necessarily abelian groups. Inspired by the breakthrough result of Kravitz, [14], on cyclic groups, as a first application, we prove that any subset of size of the dihedral group (and, more in general, of a class of semidirect products) is sequenceable, provided that the prime factors of are larger than . Also, a refined bound of for the size of the prime factors of can be obtained for cyclic groups , slightly improving the result of [14]. Then, applying again the concept of weak Freiman isomorphism, we show that any subset of size of the dicyclic group is sequenceable, provided that the prime factors of are larger than .
Cite
@article{arxiv.2407.15785,
title = {Weak Freiman isomorphisms and sequencings of small sets},
author = {Simone Costa and Stefano Della Fiore},
journal= {arXiv preprint arXiv:2407.15785},
year = {2024}
}