A categorical proof of the nonexistence of (120, 35, 10)-difference sets

preprint2025arXivOpen access

Abstract

A difference set with parameters (v,k,λ)(v, k, λ) is a subset DD of cardinality kk in a finite group GG of order vv, such that the number λλ of occurrences of g∈Gg \in G as the ratio d−1d′d^{-1}d' in distinct pairs (d,d′)∈D×D(d, d')\in D\times D is independent of gg. We prove the nonexistence of (120,35,10)(120, 35, 10)-difference sets, which has been an open problem for 70 years since Bruck introduced the notion of nonabelian difference sets. Our main tools are 1. a generalization of the category of finite groups to that of association schemes (actually, to that of relation partitions), 2. a generalization of difference sets to equi-distributed functions and its preservation by pushouts along quotients, 3. reduction to a linear programming in the nonnegative integer lattice with quadratic constraints.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.