Department of Mathematics,
University of California San Diego
****************************
Graduate Student Combinatorics Seminar
Sam Spiro
UCSD
The R$\ddot{\text{o}}$dl Nibble
Abstract:
An $(n,k,\ell)$-design is a a family of $k$-sets of $[n]$ such that every $\ell$-set is covered precisely once. The problem of determining whether or not there exists a design for a given set of parameters is a classical and difficult question in combinatorics. We ask a variant of this problem. Namely, given $k,\ell$, can one find a family of $k$-sets of $[n]$ covering every $\ell$-set \textit{at least} once that has ``approximately'' as many sets as an $(n,k,\ell)$-design would have? In this talk we will solve the above problem using the technique known as the R$\ddot{\text{o}}$ dl nibble. As time permits we will also discuss other problems in design theory, as well as other applications of the R$\ddot{\text{o}}$dl nibble technique.
March 1, 2019
9:00 AM
AP&M 5402
****************************