Egerv ´ ary Research Group on Combinatorial Optimization Technical reportS TR-2010-03. Published by the Egerv´ ary Research Group, P´ azm´ any P. s´ et´ any 1/C, H–1117, Budapest, Hungary. Web site: www.cs.elte.hu/egres . ISSN 1587–4451. Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph Attila Bern´ ath, Roland Grappe, and Zolt´ an Szigeti April 2010