An \(L\)-system on the small Witt design (Q2368651)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An \(L\)-system on the small Witt design
scientific article

    Statements

    An \(L\)-system on the small Witt design (English)
    0 references
    0 references
    28 April 2006
    0 references
    Let \(L\subset \{0,1,\dots,k-1\}.\) A \(k\)-uniform hypergraph \(G\) is called a \( (k,L)\)-system if for all \(F\neq F^{\prime }\in G\) we have \(| F\cap F^{\prime }| \in L.\) Denote by \(M(n,k,L)\) the maximum size of a \( (k,L)\) system on \(n\) vertices. If there exist positive constants \(\alpha ,c,c^{\prime },\) and \(n_{0}\) depending only on \(k\) and \(L\) such that \( cn^{\alpha }<M(n,k,L)<c^{\prime }n^{\alpha }\) for \(n>n_{0},\) then we set \( \alpha (k,L)=\alpha .\) It is known that, if \(\alpha (k,L)\) exists then \( \alpha (k,L)\leq | L| .\) In this paper some \((k,L)\) systems with \(\alpha (k,L)=| L| \) are constructed.
    0 references
    intersection structure
    0 references
    Steiner system
    0 references

    Identifiers