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