1: \begin{abstract}

2: The classical theorem of Vizing states that

3: every graph of maximum degree $d$ admits an edge-coloring with at 

4: most $d+1$ colors. Furthermore, as it was earlier shown by K\H{o}nig,

5: $d$ colors suffice if the graph is bipartite.

6: 

7: We investigate the existence of measurable edge-colorings for graphings.  A graphing is an analytic generalization of a bounded-degree graph that appears in various areas, such as sparse graph limits, orbit equivalence and measurable

8: group theory.  

9: We show that every graphing of maximum degree $d$ admits a measurable edge-coloring with $d + O(\sqrt{d})$ colors; furthermore, 

10: if the graphing has no odd cycles, then $d+1$ colors suffice. In fact,

11: if a certain conjecture about finite graphs that strengthens Vizing's theorem is true, then

12: our method will show that $d+1$ colors are always enough.\\[4mm]

13: 

14: \noindent\textbf{Keywords:}  graphing,  K\H{o}nig's line coloring theorem, measurable edge-coloring, measurable chromatic index, measure-preserving graph, Vizing's theorem\\[1mm]

15: \textbf{2010 Mathematics Subject Classification:} primary 05C15, 05C63; secondary 03E05, 03E15, 22F10, 28D05, 37A15

16:  % 03E05   	Other combinatorial set theory

17:  % 03E15   	Descriptive set theory

18:  % 05C15   	Coloring of graphs and hypergraphs

19:  % 05C63   	Infinite graphs

20:  % 22F10   	Measurable group actions

21:  % 28D05   	Measure-preserving transformations

22:  % 28D15   	General groups of measure-preserving transformations

23:  % 37A15   	General groups of measure-preserving transformations

24:  

25: \end{abstract}

26: