arXiv++ Combinatorics

Signed difference sets (SDSs) extend ordinary difference sets by allowing negative coefficients. We establish new nonexistence criteria and existence constructions for SDSs in finite abelian groups. Using the classical self-conjugate-prime method and a support-refined quotient method, we derive four obstructions, including the $C_2$-quotient, near-full-support, and small-defect obstructions. Applied cumulatively to the $67{,}823$ open group-specific cases in the database with $9\leq v\leq499$, these criteria rule out $45{,}361$ cases. For existence, we construct an infinite family from PCP-type regular partial difference sets arising from Desarguesian spreads and an explicit $(125,28,3)$-SDS in $C_5^3$ using quartic multiplicative characters. These constructions settle three further open cases.