# Explicit Extremal Designs and Applications to Extractors

Jesse Goodman

Electron. Colloquium Comput. Complex., pp. 1062020.

Abstract:

An $(n,r,s)$-design, or $(n,r,s)$-partial Steiner system, is an $r$-uniform hypergraph over $n$ vertices with pairwise hyperedge intersections of size
lt;s$. An independent set in a hypergraph$G$is a subset of vertices covering no hyperedge, and its independence number$\alpha(G)\$ is the size of its largest independent set. For all con...More

Code:

Data: