Buchumschlag

Borel version of the Local Lemma

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Csóka, Endre, Grabowski, Łukasz, Máthé, András, Pikhurko, Oleg, Tyros, Konstantinos
Format:	Preprint
Veröffentlicht:	2016
Schlagworte:	Combinatorics Dynamical Systems Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Moser-Tardos Algorithm with small number of random bits
von: Csóka, Endre, et al.
Veröffentlicht: (2022)

Quantitative indistinguishability and sparse and dense clusters in factor of IID percolations
von: Csóka, Endre, et al.
Veröffentlicht: (2025)

Circle Squaring with Pieces of Small Boundary and Low Borel Complexity
von: Máthé, András, et al.
Veröffentlicht: (2022)

Decompositions of finite high-dimensional random arrays
von: Dodos, Pandelis, et al.
Veröffentlicht: (2021)

On the average stopping time of the Collatz map in $\mathbb{F}_2[x]$
von: Inselmann, Manuel
Veröffentlicht: (2024)

Pólya urns on hypergraphs
von: Alves, Pedro, et al.
Veröffentlicht: (2023)

${\mathrm{ASL}_n}(\mathbb Z)$ invariant random subsets of $\mathbb Z^n$
von: Frączyk, Mikołaj, et al.
Veröffentlicht: (2026)

Borel Local Lemma: arbitrary random variables and limited exponential growth
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2024)

Large deviation principles for graphon sampling
von: Grebík, Jan, et al.
Veröffentlicht: (2023)

Unimodular random graphs with Property (T) have cost one
von: Grabowski, Łukasz, et al.
Veröffentlicht: (2025)

Parsings of Stationary Processes, Stopping Times and the Fundamental Pointwise Convergence Theorems of Ergodic Theory
von: Tal, Matan
Veröffentlicht: (2025)

Sparse reconstruction in spin systems II: Ising and other factor of IID measures
von: Galicza, Pál, et al.
Veröffentlicht: (2024)

Almost all orbits of an analogue of the Collatz map on the reals attain bounded values
von: Inselmann, Manuel
Veröffentlicht: (2024)

An approximation of the Collatz map and a lower bound for the average total stopping time
von: Inselmann, Manuel
Veröffentlicht: (2024)

Expander graphs are globally synchronizing
von: Abdalla, Pedro, et al.
Veröffentlicht: (2022)

Discrete Poincaré inequalities and universal approximators for random graphs
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2025)

Metric Poincaré inequalities for graphs
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2025)

Uniform Continuity in Distribution for Borel Transformations of Random Fields
von: Bufetov, Alexander I.
Veröffentlicht: (2025)

The Lovász Local Lemma: Fundamentals, Applications, and Perspectives
von: Sason, Igal
Veröffentlicht: (2026)

Uniform Borel Amenability
von: Elek, Gábor, et al.
Veröffentlicht: (2024)

Finding cliques and dense subgraphs using edge queries
von: Csóka, Endre, et al.
Veröffentlicht: (2023)

Geometric RSK and the Toda lattice
von: O'Connell, Neil
Veröffentlicht: (2013)

Finite Groups of Random Walks in the Quarter Plane and Periodic $4$-bar Links
von: Dragović, Vladimir, et al.
Veröffentlicht: (2025)

Growth in products of matrices: fastest, average, and generic
von: Shpilrain, Vladimir
Veröffentlicht: (2024)

A universal threshold for geometric embeddings of trees
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2025)

A combinatorial approach to nonlinear spectral gaps
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2024)

FIID homomorphisms and entropy inequalities
von: Csoka, Endre, et al.
Veröffentlicht: (2024)

Local version of Vizing's theorem for multi-graphs
von: Conley, Clinton T., et al.
Veröffentlicht: (2023)

Generalized multiple Borel-Cantelli Lemma in dynamics and its applications
von: Liu, Sixu
Veröffentlicht: (2024)

Local limit theorems for expanding maps
von: Dolgopyat, Dmitry, et al.
Veröffentlicht: (2024)

Local large deviation principle for Smale spaces
von: Parmenter, David
Veröffentlicht: (2025)

On the spectral gap conjecture for pairs in SU(2)
von: Pikhurko, Oleg, et al.
Veröffentlicht: (2026)

Local stability and rates of convergence to equilibrium for the Nonlinear Renewal Equation; applications to Hawkes processes
von: Duval, Céline, et al.
Veröffentlicht: (2025)

Approximate Counting in Local Lemma Regimes
von: Mann, Ryan L., et al.
Veröffentlicht: (2025)

Bounds on the mod 2 homology of random 2-dimensional determinantal hypertrees
von: Mészáros, András
Veröffentlicht: (2024)

Coboundary expansion for the union of determinantal hypertrees
von: Mészáros, András
Veröffentlicht: (2023)

The local weak limit of $k$-dimensional hypertrees
von: Mészáros, András
Veröffentlicht: (2021)

Cohen-Lenstra distribution for sparse matrices with determinantal biasing
von: Mészáros, András
Veröffentlicht: (2023)

The fluctuations of the mod p rank of triangular matrices
von: Mészáros, András
Veröffentlicht: (2025)

The $2$-torsion of determinantal hypertrees is not Cohen-Lenstra
von: Mészáros, András
Veröffentlicht: (2024)