Explicit Extremal Designs and Applications to Extractors

Jesse Goodman
Jesse Goodman

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

Cited by: 0|Bibtex|Views1|Links

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:

Your rating :
0

 

Tags
Comments