Let G be a permutation group acting on a finite set Ω. An uncovering-by-bases (or UBB) for G is a set of bases for G such that any r-subset of Ω is disjoint from at least one base in , where , for d the minimum degree of G. The single-orbit conjecture asserts that for any finite permutation group G, there exists a UBB for G contained in a single orbit of G on its irredundant bases. We prove a case of this conjecture, for when G is k-transitive and has a base of size k + 1. Furthermore, in the more restricted case when G is primitive and has a base of size 2, we show how to construct a UBB of minimum possible size.
The Journal of Group Theory is devoted to the publication of original research articles in all aspects of group theory. Articles concerning applications of group theory and articles from research areas which have a significant impact on group theory will also be considered.