07d123a063f4b5b6.tex
1: \begin{abstract}
2: A $h$-uniform hypergraph $H=(V,E)$ is called $(\ell,k)$-orientable if
3: there exists an assignment of each hyperedge $e\in E$ to exactly
4: $\ell$ of its vertices $v\in e$ such that no vertex is assigned more
5: than $k$ hyperedges. Let $H_{n,m,h}$ be a hypergraph, drawn uniformly
6: at random from the set of all $h$-uniform hypergraphs with $n$
7: vertices and $m$ edges. In this paper, we determine the threshold of
8: the existence of a $(\ell,k)$-orientation of $H_{n,m,h}$ for $k\geq 1$
9: and $h>\ell\geq 1$, extending recent results motivated by applications
10: such as cuckoo hashing or load balancing with guaranteed maximum load.
11: Our proof combines the local weak convergence of sparse graphs and a
12: careful analysis of a Gibbs measure on spanning subgraphs with degree
13: constraints. It allows us to deal with a much broader class than the
14: uniform hypergraphs. 
15: \end{abstract}
16: