Measurable versions of the Lovász local lemma and measurable graph colorings

DOI10.1016/j.aim.2019.06.031zbMath1436.05110arXiv1604.07349WikidataQ124878808 ScholiaQ124878808MaRDI QIDQ2319876

Anton Bernshteyn

Publication date: 20 August 2019

Published in: Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

graph coloring; Lovász local lemma; measurable; descriptive combinatorics

Mathematics Subject Classification ID

05C90: Applications of graph theory

37A05: Dynamical aspects of measure-preserving transformations

60A10: Probabilistic measure theory

05C15: Coloring of graphs and hypergraphs

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

05D40: Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)