Tue, 20 Feb 2018
14:30
L6

More Designs

Peter Keevash
(University of Oxford)
Abstract

We generalise the existence of combinatorial designs to the setting of subset sums in lattices with coordinates indexed by labelled faces of simplicial complexes. This general framework includes the problem of decomposing hypergraphs with extra edge data, such as colours and orders, and so incorporates a wide range of variations on the basic design problem, notably Baranyai-type generalisations, such as resolvable hypergraph designs, large sets of hypergraph designs and decompositions of designs by designs. Our method also gives approximate counting results, which is new for many structures whose existence was previously known, such as high dimensional permutations or Sudoku squares.

Image showing the outside of the Andrew Wiles Building, the home of the Mathematical Institute
Information for OMMS students on the subject panels and links for course registration, as well as some pre-requisite material.
The main entrance to the Andrew Wiles Building, the home of the Mathematical Institute.
Information on representation within the department, as well as links to course questionnaires and university support.
One of the Mathematical Institute's lecture theatres
Links to important teaching information including course handbooks, course synopses, lecture notes and guidance for dissertations.
Subscribe to