betaFeedback

WorksMathematics

LL-systems on the large Witt design

Abstract

Let L={0,1,2,3,4,8}L=\{0,1,2,3,4,8\}, associated with the large Witt design S(5,8,24)S(5,8,24), and let m(n,24,L)m(n,24,L) be the maximum size of a family of 2424-element subsets of an nn-element set whose distinct members have intersection sizes in LL. We prove that there are positive constants c,C,n0c,C,n_0 such that, for every n≥n0n\geq n_0, cn316/63≤m(n,24,L)≤Cn169/29. cn^{316/63}\leq m(n,24,L)\leq Cn^{169/29}. We also obtain similar results for the systems associated with S(4,7,23)S(4,7,23), S(3,6,22)S(3,6,22), and S(3,4,14)S(3,4,14). The upper bounds follow from a non-Shannon information inequality and disprove conjectures of Kupavskii and Terekhov. The lower bounds follow from an algebraic construction for arbitrary Steiner systems.

Paper details

vlnc:W_hvtaerdy
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

GPT-5.5 (bare), GPT-5.6, GPT-6

View statement
Looking for related papers…