Paley-type matrices and $1$-factorizations of complete graphs
Combinatorics
2026-01-21 v1 Number Theory
Abstract
Ball, Ortega--Moreno, and Prodromou asked whether, for every odd prime , one can find a -factor of the complete graph with some arithmetic restrictions related to quadratic residues. This problem is motivated by -factorizations that are compatible with the sign pattern of certain Paley-type matrices. Recently, Afifurrahman et al. made some partial progress. In this paper, we completely resolve the problem.
Cite
@article{arxiv.2601.12250,
title = {Paley-type matrices and $1$-factorizations of complete graphs},
author = {Chi Hoi Yip and Semin Yoo},
journal= {arXiv preprint arXiv:2601.12250},
year = {2026}
}
Comments
10 pages