Holey perfect Mendelsohn designs of type \(2^nu^1\) with block size four (Q1952725): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1155/2013/672731 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1499536025 / rank
 
Normal rank

Revision as of 23:14, 19 March 2024

scientific article
Language Label Description Also known as
English
Holey perfect Mendelsohn designs of type \(2^nu^1\) with block size four
scientific article

    Statements

    Holey perfect Mendelsohn designs of type \(2^nu^1\) with block size four (English)
    0 references
    3 June 2013
    0 references
    Summary: Let 4-HPMD denote a holey perfect Mendelsohn design with block size four. The existence of 4-HPMDs with \(n\) holes of size 2 and one hole of size 3, that is, of type \(2^n3^1\), was established by \textit{F. E. Bennett} et al. [Ars Comb. 29, 65--72 (1990; Zbl 0717.05020)]. In this paper, we investigate the existence of 4-HPMDs of type \(2^nu^1\) for \(1 \leq u \leq 16\): a \(\text{4-HPMD}(2^nu^1)\) exists if and only if \(n \geq \max(4, u + 1)\), except possibly for \((n,u) = (7,5)\), \((7, 6)\), \((11,9)\), \((11, 10)\). We also investigate the existence of \(\text{4-HPMD}(2^nu^1)\) for general \(u\) and prove that there exists a \(\text{4-HPMD}(2^nu^1)\) for all \(n \geq \lceil 5u/4 \rceil + 4\). Moreover, if \(u \geq 35\), then a \(\text{4-HPMD}(2^nu^1)\) exists for all \(n \geq \lceil 5u/4 \rceil + 1\); if \(u \geq 95\), then a \(\text{4-HPMD}(2^nu^1)\) exists for all \(n \geq \lceil 5u/4 \rceil - 2\).
    0 references
    perfect cyclic design
    0 references
    holey perfect Mendelsohn design
    0 references
    0 references

    Identifiers