Hypergraph matchings and designs

We survey some aspects of the perfect matching problem in hypergraphs, with particular emphasis on structural characterisation of the existence problem in dense hypergraphs and the existence of designs.Comment: 19 pages, for the 2018 IC

Multipartite graph decomposition: cycles and closed trails

This paper surveys results on cycle decompositions of complete multipartite graphs (where the parts are not all of size 1, so the graph is not K_n ), in the case that the cycle lengths are “small”. Cycles up to length n are considered, when the complete multipartite graph has n parts, but not hamilton cycles. Properties which the decompositions may have, such as being gregarious, are also mentioned

Multipartite graph decomposition: cycles and closed trails

This paper surveys results on cycle decompositions of complete multipartite graphs (where the parts are not all of size 1, so the graph is not <em>K</em>_<em>n</em> ), in the case that the cycle lengths are “small”. Cycles up to length <em>n</em> are considered, when the complete multipartite graph has <em>n</em> parts, but not hamilton cycles. Properties which the decompositions may have, such as being gregarious, are also mentioned.<br /