Problem of the Week
Hilton Memorial Lecture
I will describe a general t-k existence problem and some algebraic methods developed to study such problems. Special cases of the problem include well known unsolved problems like characterising parameters of t-designs or degree sequences of k-uniform hypergraphs. Some other closely related unsolved problems are characterising f-vectors of pure simplicial complexes, parameters of partial Steiner systems, and orders of projective planes, and calculating diagonal forms, invariants for incidence matrices, etc. I will describe the recent concept of tags on subsets of finite sets, which act like a basis for a subset in lexicographic ordering and provide a unified approach to some of these classical problems and results. I will also discuss vector-space analogues of the concept and their uses.