Delphi.science

The existence of generalized Steiner systems

Source: arxiv.org/abs/2611.26226

Xuan Wang, Shitao Li, Minjia Shi

arXivarxiv/2611.26226Nov 19, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'