The completion determination of optimal \((3,4)\)-packings (Q499668): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 5 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2052484545 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1401.2022 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3884125 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new table of constant weight codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Subdesigns in Steiner quadruple systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Quadruple Systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A class of three-designs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3901525 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A general recursive construction for quadruple systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The fundamental construction for 3-designs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4026148 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Asymptotic determination of the last packing number of quadruples / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An improvement on H design / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Existence of Steiner quadruple systems with a spanning block design / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Upper bounds for constant weight error correcting codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3712344 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4065553 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5284089 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3966151 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2918631 / rank | |||
Normal rank |
Latest revision as of 21:03, 10 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The completion determination of optimal \((3,4)\)-packings |
scientific article |
Statements
The completion determination of optimal \((3,4)\)-packings (English)
0 references
30 September 2015
0 references
A \((3,4)\)-packing consists on an \(n\)-element set \(X\) and a collection of 4-element subsets of \(X\), called blocks, such that every 3-element subset of \(X\) is contained in at most one block. The packing number of quadruples \(d(3,4,n)\) denotes the number of blocks in a maximum \((3,4)\)-packing. The packing number is also the maximum number \(A(n,4,4)\) of codewords in a code of length \(n\), constant weight 4, and minimum Hamming distance 4. In this paper, the authors use direct constructions to show that the remaining undecided 21 packing numbers \(A(n,4,4)\) are equal to the Johnson bound \(J(n,4,4)= \lfloor \frac{n}{4} \lfloor \frac{n-1}{3} \lfloor \frac{n-2}{2} \rfloor \rfloor \rfloor\).
0 references
constant weight code
0 references
packing design
0 references
candelabra system
0 references
\(s\)-fan design
0 references