pith. sign in

arxiv: 2412.11571 · v2 · pith:3ZMSLWYRnew · submitted 2024-12-16 · 🧮 math.CO · math.LO· math.PR

Borel Local Lemma: arbitrary random variables and limited exponential growth

classification 🧮 math.CO math.LOmath.PR
keywords borelgrowthrandomvariablesappliesexponentialholdslemma
0
0 comments X
read the original abstract

The Lov\'asz Local Lemma (the LLL for short) is a powerful tool in probabilistic combinatorics that is used to verify the existence of combinatorial objects with desirable properties. Recent years saw the development of various "constructive" versions of the LLL. A major success of this research direction is the Borel version of the LLL due to Cs\'oka, Grabowski, M\'ath\'e, Pikhurko, and Tyros, which holds under a subexponential growth assumption. A drawback of their approach is that it only applies when the underlying random variables take values in a finite set. We present an alternative proof of a Borel version of the LLL that holds even if the underlying random variables are continuous and applies to dependency graphs of limited exponential growth.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Measurable matchings in unbalanced graphs

    math.LO 2026-06 unverdicted novelty 8.0

    In Borel unbalanced bipartite multigraphs there exists a Borel matching covering μ-almost every vertex in the higher-degree part for any Borel probability measure μ.

  2. Measurable matchings in unbalanced graphs

    math.LO 2026-06 unverdicted novelty 7.0

    In Borel unbalanced bipartite multigraphs there exists a Borel matching covering μ-almost every vertex in the higher-degree part for arbitrary Borel probability measures μ.