Buchumschlag

Borel Local Lemma: arbitrary random variables and limited exponential growth

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bernshteyn, Anton, Yu, Jing
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Logic Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Large-scale geometry of Borel graphs of polynomial growth
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2023)

Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2023)

Embedding Borel graphs into grids of asymptotically optimal dimension
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2024)

Borel line graphs
von: Anderson, James, et al.
Veröffentlicht: (2023)

Separating complexity classes of LCL problems on grids
von: Berlow, Katalin, et al.
Veröffentlicht: (2025)

Borel Vizing's Theorem for Graphs of Subexponential Growth
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2023)

Logical limit laws for Mallows random permutations
von: Muller, Tobias, et al.
Veröffentlicht: (2023)

Borel version of the Local Lemma
von: Csóka, Endre, et al.
Veröffentlicht: (2016)

A logical limit law for the sequential model of preferential attachment graphs
von: Özdemir, Alperen
Veröffentlicht: (2024)

A very sharp threshold for first order logic distinguishability of random graphs
von: Benjamini, Itai, et al.
Veröffentlicht: (2022)

First order complexity of finite random structures
von: Demin, Danila, et al.
Veröffentlicht: (2024)

Generic sampling and invariant measures on the space of $k$-uniform hypergraphs
von: Ackerman, Nathanael, et al.
Veröffentlicht: (2025)

A logical approach to concentration
von: Benedikt, Michael, et al.
Veröffentlicht: (2026)

Borel Order Dimension
von: Raghavan, Dilip, et al.
Veröffentlicht: (2024)

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

Borel fractional perfect matchings in quasi-transitive amenable graphs
von: Murray, Sam
Veröffentlicht: (2025)

On the geometry of exponential random graphs and applications
von: Tarkeshian, Mohabat
Veröffentlicht: (2024)

On exponentially height-penalized random trees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2025)

Sunflowers in set systems with small VC-dimension
von: Balogh, József, et al.
Veröffentlicht: (2024)

Local limits of random bipartite maps in high genus: the general case
von: Budzinski, Thomas
Veröffentlicht: (2024)

Local central limit theorem for triangle counts in sparse random graphs
von: Araújo, Pedro, et al.
Veröffentlicht: (2023)

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

Dependence of functions on their variables
von: Farah, Ilijas
Veröffentlicht: (2025)

LCLs in the Borel Hierarchy
von: Weilacher, Felix
Veröffentlicht: (2026)

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

Local limits of determinantal processes
von: Nachmias, Asaf, et al.
Veröffentlicht: (2025)

Modeling FO-limits for monadically stable sequences
von: Braunfeld, S., et al.
Veröffentlicht: (2025)

Central limit theorems for linear spectral statistics of inhomogeneous random graphs with graphon limits
von: Zhu, Xiangyi, et al.
Veröffentlicht: (2024)

The Borel Ramsey properties for countable Borel equivalence relations
von: Gao, Su, et al.
Veröffentlicht: (2024)

A local limit theorem for the edge counts of random induced subgraphs of a random graph
von: Balister, Paul, et al.
Veröffentlicht: (2025)

A note on quantitative stability in Hilbert spaces
von: Jing, Yifan
Veröffentlicht: (2026)

Labelled growth rates of $ω$-categorical structures and applications in choiceless set theory
von: Bodor, Bertalan, et al.
Veröffentlicht: (2025)

Flows with minimal subdynamics
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2025)

Higher Dimensional Chain Conditions
von: Todorcevic, Stevo, et al.
Veröffentlicht: (2023)

Local limit of massive spanning forests on the complete graph
von: D'Achille, Matteo, et al.
Veröffentlicht: (2024)

Local limits in $p$-adic random matrix theory
von: Van Peski, Roger
Veröffentlicht: (2023)

Local and global $d$-rigidity are not definable in the first order logic of graphs
von: Bernstein, Daniel Irving, et al.
Veröffentlicht: (2025)

A central limit theorem for the matching number of a sparse random graph
von: Glasgow, Margalit, et al.
Veröffentlicht: (2024)

More Ramsey theory for highly connected monochromatic subgraphs
von: Hrušák, Michael, et al.
Veröffentlicht: (2023)

Borel Polychromatic Number of Grids
von: Berlow, Katalin, et al.
Veröffentlicht: (2025)