5 papers
Constant delay Gray code enumeration of ideals and antichains in posets
Sofia Brenner, Jiří Fink
We present an algorithm that enumerates all ideals of an input poset with constant delay in Gray code order, i.e., such that consecutively visited ideals differ in at most three el…
Symmetry classes of Hamiltonian cycles
Julia Baligacs, Sofia Brenner, Annette Lutz +1
We initiate the study of Hamiltonian cycles up to symmetries of the underlying graph. Our focus lies on the extremal case of Hamiltonian-transitive graphs, i.e., Hamiltonian graphs…
Semi-extraspecial -groups with automorphisms of large order
Sofia Brenner, Rachel D. Camina, Mark L. Lewis
In this paper, we consider semi-extraspecial -groups that have an automorphism of order . We prove that these groups are isomorphic to Sylow -subgroups of ${\…
Irredundant bases for soluble groups
Sofia Brenner, Coen del Valle, Colva M. Roney-Dougal
Let be a finite set and be a subgroup of . An irredundant base for is a sequence of points of yielding a strictly descending chain of pointwi…
On the modular isomorphism problem for groups with center of index at most
Sofia Brenner, Diego García-Lucas
Let be an odd prime number. We show that the modular isomorphism problem has a positive answer for finite -groups whose center has index , which is a strong contrast to…