M. Šajna

collaborators

3 papers

math.CO2025

Abstract questionnaires and FS-decision digraphs

Jiaye Chen, Suzan Kadri, Mateja Å ajna +1

A questionnaire is a sequence of multiple choice questions aiming to collect data on a population. We define an abstract questionnaire as an ordered pair $(N, M)$ , where $N$ …

math.CO2024

The directed Oberwolfach problem with variable cycle lengths: a recursive construction

Suzan Kadri, Mateja Å ajna

The directed Oberwolfach problem OP $^{*} (m_{1}, \dots, m_{k})$ asks whether the complete symmetric digraph $K_{n}^{*}$ , assuming $n = m_{1} + \dots + m_{k}$ , admits a decomposition into spannin…

math.CO2024

On the spouse-loving variant of the Oberwolfach problem

Noah Bolohan, Iona Buchanan, Andrea Burgess +2

We prove that $K_{n} + I$ , the complete graph of an even order with a $1$ -factor duplicated, admits a decomposition into $2$ -factors, each a disjoint union of cycles of length $m \geq…