Parallel-Class Splitting and Constructive Lower Bounds for the Social Golfer Problem
Guido Witt-Dörring
Independent Researcher · Preprint · · Version 1.0
Abstract
We establish constructive lower bounds for the Social Golfer Problem using resolvable designs and explicit schedules. We show that, for p≥2, any index-one RTD(p,2p-1) can have one parallel class replaced by two compatible classes, yielding W(2p-1,p)≥2p. In particular, this holds whenever 2p-1 is a prime power. Given an RTD(p,2p), the same replacement works when the number of groups is g=2p, although the resulting lower bound already follows from standard group filling. We also derive a ten-round schedule for groups of five on 50 players by completing a partial class of Brouwer's ITD(10,2;6) with two hole transversals. Finally, cyclic difference arrays or complete schedules establish W(20,7)≥15, W(21,7)≥16, W(28,7)≥21, and W(14,13)≥6. No exactness or optimality claim is made.
Cite this paper
Witt-Dörring, G. (2026). Parallel-Class Splitting and Constructive Lower Bounds for the Social Golfer Problem (Version 1.0) [Preprint]. Zenodo. https://doi.org/10.5281/zenodo.23022519
Download BibTeXMaterials & disclosure
This PDF is the same version archived on Zenodo. The manuscript, LaTeX source, schedules, and original numerical tables are CC BY 4.0; the supplementary Python validator is MIT licensed. AI assistance in the research and manuscript drafting is disclosed in the paper.