pith. sign in

arxiv: 1404.3890 · v2 · pith:C6UIVD3Knew · submitted 2014-04-15 · 🧮 math.CO

A generalization of the problem of Mariusz Meszka

classification 🧮 math.CO
keywords integerlistcompleteconditioncoprimefactorgeneralizationgive
0
0 comments X
read the original abstract

Mariusz Meszka has conjectured that given a prime p=2n+1 and a list L containing n positive integers not exceeding n there exists a near 1-factor in K_p whose list of edge-lengths is L. In this paper we propose a generalization of this problem to the case in which p is an odd integer not necessarily prime. In particular, we give a necessary condition for the existence of such a near 1-factor for any odd integer p. We show that this condition is also sufficient for any list L whose underlying set S has size 1, 2, or n. Then we prove that the conjecture is true if S={1,2,t} for any positive integer t not coprime with the order p of the complete graph. Also, we give partial results when t and p are coprime. Finally, we present a complete solution for t<12.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.