On the spectrum of some cyclically and transitively oriented H-designs

  • Noemi Maria Dongola Department of Mathematics and Computer Science, University of Catania, Italy
  • Mario Gionfriddo Department of Mathematics and Computer Science, University of Catania, Italy
  • Elena Guardo Department of Mathematics and Computer Science, University of Catania, Italy
  • Giorgio Maria Rizzo Department of Mathematics and Computer Science, University of Catania, Italy
Keywords: G-designs, H-designs, Uniform hypergraphs

Abstract

This paper investigates oriented ℱ-designs on complete uniform hypergraphs of rank 3, focusing in particular on the spectrum of existence and on the construction of some cyclically and transitively oriented P(3)(2, 4)-designs and P(3)(1, 5)-designs, namely BCP(3)(2, 4)-designs and BCP(3)(1, 5)-designs for cyclically oriented ones, BTP(3)(2, 4)-designs and BTP(3)(1, 5)-designs for transitively oriented ones. In the appendix, we provide the Python code to obtain the explicit realization of the BCP(3)(2, 4)-designs on v vertices. Moreover, the structure of this algorithm, with suitable modifications, can be generalized to the other three structures as well.

Published
2026-05-06
Section
Articles