UW Combinatorics Seminar

Title: An existence theory for incomplete designs

Esther Lamken

Wednesday February 17, 4:00pm-5:10pm
Padelford C-401

ABSTRACT

There is no pre-seminar.

An incomplete pairwise balanced design is equivalent to a pairwise balanced design with a distinguished block, viewed as a `hole'. If there are $v$ points, a hole of size $w$, and all (other) block sizes equal $k$, this is denoted IPBD$((v;w),k)$. In addition to congruence restrictions on $v$ and $w$, there is also a necessary inequality: $v >(k-1)w$. In this talk, I will discuss two new existence results for IPBD$((v;w),k)$: one in which $w$ is fixed and $v$ is large, and the other in the case $v > (k-1+\epsilon) w$ when $w$ is large (depending on $\epsilon$). This talk is intended for a general audience. I will include an introduction to design theory and discuss current research techniques for investigating existence problems in design theory.

The pre-seminar will be an intro to design theory with more details and examples aimed at grad students.



Return to seminar home page



Sara Billey, Combinatorics Seminar, Mathematics Department, University of Washington

Page created on December 29, 2016 at 11:13 PM Copyright © 1998-2016, Sara C. Billey. All rights reserved.