KŐNIG’S LINE COLORING AND VIZING’S THEOREMS FOR GRAPHINGS

DOI10.1017/fms.2016.22zbMath1358.05099arXiv1408.1973MaRDI QIDQ2971036

Oleg Pikhurko, Endre Csóka, Gabor Lippner

Publication date: 4 April 2017

Published in: Forum of Mathematics, Sigma (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1408.1973

zbMATH Keywords

bounded-degree graph; Vizing's theorem

Mathematics Subject Classification ID

28D05: Measure-preserving transformations

03E15: Descriptive set theory

05C15: Coloring of graphs and hypergraphs

03E05: Other combinatorial set theory

05C07: Vertex degrees

37A15: General groups of measure-preserving transformations and dynamical systems

22F10: Measurable group actions

05C63: Infinite graphs