The existence of generalized Steiner systems
Source: arxiv.org/abs/2611.26226
A generalized Steiner system $GS(t,w,n,q)$ is a $q$-ary constant-weight code of length $n$ and weight $w$ that has minimum distance at least $2(w-t)+1$ and attains the Johnson-type upper bound $(q-1)^t\binom nt/\binom wt$. For strengths $t=1$ and $t=2$, such systems were known to exist for all sufficiently large lengths satisfying the necessary divisibility conditions. For general fixed parameters, Liu and Shangguan (J. Combin.\ Theory Ser.~A 209 (2025), 105955) proved that the Johnson-type bound is attained asymptotically, and asked whether it is attained with equality for all sufficiently…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.26226
curl -X POST /api/v1/records/arxiv/2611.26226/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.26226/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'