Image de couverture de livre

The Lovász Local Lemma: Fundamentals, Applications, and Perspectives

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Sason, Igal
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Observations on Graph Invariants with the Lovász $\vartheta$-Function
par: Sason, Igal
Publié: (2023)

Counting Graph Homomorphisms in Bipartite Settings
par: Sason, Igal
Publié: (2025)

On H-Intersecting Graph Families and Counting of Homomorphisms
par: Sason, Igal
Publié: (2025)

An example showing that Schrijver's $\vartheta$-function need not upper bound the Shannon capacity of a graph
par: Sason, Igal
Publié: (2025)

The Lovász number of random circulant graphs
par: Bandeira, Afonso S., et autres
Publié: (2025)

On Strongly Regular Graphs and the Friendship Theorem
par: Sason, Igal
Publié: (2025)

Borel version of the Local Lemma
par: Csóka, Endre, et autres
Publié: (2016)

On the Locality of the Lovász Local Lemma
par: Davies-Peck, Peter
Publié: (2025)

Advances in the Shannon Capacity of Graphs
par: Lavi, Nitay, et autres
Publié: (2025)

Borel Local Lemma: arbitrary random variables and limited exponential growth
par: Bernshteyn, Anton, et autres
Publié: (2024)

On the transitivity of Gilbert graphs and their complements
par: Krupnik, Noam, et autres
Publié: (2026)

Approximate Counting in Local Lemma Regimes
par: Mann, Ryan L., et autres
Publié: (2025)

A new notion of commutativity for the algorithmic Lovász Local Lemma
par: Harris, David G., et autres
Publié: (2020)

A Sampling Lovász Local Lemma for Large Domain Sizes
par: Wang, Chunyang, et autres
Publié: (2023)

On Spectral Graph Determination
par: Sason, Igal, et autres
Publié: (2024)

Local limits of determinantal processes
par: Nachmias, Asaf, et autres
Publié: (2025)

Local Limit of Random Regular Bipartite Planar Maps
par: Tokka, Nicolas
Publié: (2026)

Local limit of massive spanning forests on the complete graph
par: D'Achille, Matteo, et autres
Publié: (2024)

Local limits of random bipartite maps in high genus: the general case
par: Budzinski, Thomas
Publié: (2024)

Local central limit theorem for triangle counts in sparse random graphs
par: Araújo, Pedro, et autres
Publié: (2023)

Local central limit theorem for Mallows measure
par: Bufetov, Alexey, et autres
Publié: (2024)

Sparse Hanson-Wright Inequalities with Applications
par: He, Yiyun, et autres
Publié: (2024)

An analogue of Bonami's Lemma for functions on spaces of linear maps, and 2-2 Games
par: Ellis, David, et autres
Publié: (2022)

Information Inequalities for Joint Distributions, with Interpretations and Applications
par: Madiman, Mokshay, et autres
Publié: (2008)

Parsings of Stationary Processes, Stopping Times and the Fundamental Pointwise Convergence Theorems of Ergodic Theory
par: Tal, Matan
Publié: (2025)

Maximally-stable Local Optima in Random Graphs and Spin Glasses: Phase Transitions and Universality
par: Dandi, Yatin, et autres
Publié: (2023)

From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP
par: Gurvits, Leonid, et autres
Publié: (2023)

The Fundamental Limits of Recovering Planted Subgraphs
par: Lee, Daniel, et autres
Publié: (2025)

Quadrangulations and the Lovász complex
par: Arana, Carmen, et autres
Publié: (2025)

Faster random walks via infrequent steering
par: Bukh, Boris, et autres
Publié: (2026)

A counter-example to persistence in generalised preferential attachment trees
par: Iyer, Tejas
Publié: (2026)

Fibonacci numbers and the probability of polygon formation using random length sticks
par: Brennan, Mark, et autres
Publié: (2026)

Thresholds for colouring the random Borsuk graph
par: Montero, Álvaro Acitores, et autres
Publié: (2026)

Anticoncentration of random spanning trees in graphs with large minimum degree
par: Bitonti, Veronica, et autres
Publié: (2026)

Optimal factor matchings for point processes on non-amenable unimodular graphs
par: Spinka, Yinon, et autres
Publié: (2026)

Poisson-Dirichlet graphons and permutons
par: Stufler, Benedikt
Publié: (2026)

Non-existence probabilities and lower tails in the critical regime via Belief Propagation
par: Jenssen, Matthew, et autres
Publié: (2026)

The smallest singular value of signed random combinatorial matrices
par: Yu, Kexin
Publié: (2026)

The Mihail-Vazirani conjecture and strong edge-expansion in random $0/1$ polytopes
par: Christoph, Micha, et autres
Publié: (2026)

Diameters and mixing times for giant components of random graphs with given degrees
par: Addario-Berry, Louigi, et autres
Publié: (2026)