可分集与几乎可分集的新构造

可分集(partitionable set,PS)与几乎可分集(almost partitionable set,APS)是组合设计理论中两类重要的组合构型,与许多其他组合结构具有密切联系,如Z-循环Whist竞赛图、循环差阵、不含邻点的循环平衡样本设计、不交差族及光正交码等.由于可分集与几乎可分集的要求比较严苛,其存在性问题迄今远未解决.本文针对p≡7 (mod 8)为素数的情形,建立p2阶可分集与p阶几乎可分集的新构造方法,给出两类组合构型存在性的若干新结果.特别地,对于p≡7 (mod 8)的素数p,本文确定p<30,000的绝大部分p2阶PS的存在性,给出特定条件下p阶APS的存在性和渐近存在性,并得到p<50,000除去16个可能例外的p阶APS的存在性.