Daniela Kühn
Matchings in hypergraphs
The well known marriage theorem of Hall gives a necessary
and sufficient condition for the existence of a perfect matching
in a bipartite graph. Unfortunately, for hypergraphs no such
result is known so far. In this talk I will investigate sufficient
conditions for the existence of matchings in 3-uniform hypergraphs
(so we are now seeking disjoint triples of vertices instead of pairs
as in the case of graphs). I will also discuss some related results
on the existence of Hamilton cycles in hypergraphs.
This is joint work with Deryk Osthus