The seating couple problem in even case
Abstract
In this paper we consider the seating couple problem with an even number of seats, which, using graph theory terminology, can be stated as follows. Given a positive even integer and a list containing positive integers not exceeding , is it always possible to find a perfect matching of whose list of edge-lengths is ? Up to now a (non-constructive) solution is known only when all the edge-lengths are coprime with . In this paper we firstly present some necessary conditions for the existence of a solution. Then, we give a complete constructive solution when the list consists of one or two distinct elements, and when the list consists of consecutive integers , each one appearing with the same multiplicity. Finally, we propose a conjecture and some open problems.
Keywords
Cite
@article{arxiv.2308.16553,
title = {The seating couple problem in even case},
author = {M. Meszka and A. Pasotti and M. A. Pellegrini},
journal= {arXiv preprint arXiv:2308.16553},
year = {2023}
}
Comments
16 pages