English

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 pp, one can find a 11-factor of the complete graph Kp+1K_{p+1} with some arithmetic restrictions related to quadratic residues. This problem is motivated by 11-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.

Keywords

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

R2 v1 2026-07-01T09:09:14.489Z