Degree constrained orientations in countable graphs (Q1010857)

Summary: Degree constrained orientations are orientations of an (undirected) graph where the in-degree function satisfies given lower and upper bounds. For finite graphs, \textit{A. Frank} and \textit{A. Gyárfás} [``How to orient the edges of a graph?'', Combinatorics, Keszthely 1976, Colloq. Math. Soc. Janos Bolyai 18, 353--364 (1978; Zbl 0389.05035)] gave a necessary and sufficient condition for the existence of such an orientation. We extend their result to countable graphs.