An \(L\)-system on the small Witt design (Q2368651): Difference between revisions

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.