:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Sason, Igal
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Probability
Online Access:	https://arxiv.org/abs/2603.07245
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Counting Graph Homomorphisms in Bipartite Settings
by: Sason, Igal
Published: (2025)

On H-Intersecting Graph Families and Counting of Homomorphisms
by: Sason, Igal
Published: (2025)

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

On Strongly Regular Graphs and the Friendship Theorem
by: Sason, Igal
Published: (2025)

The Lovász number of random circulant graphs
by: Bandeira, Afonso S., et al.
Published: (2025)

Advances in the Shannon Capacity of Graphs
by: Lavi, Nitay, et al.
Published: (2025)

Borel version of the Local Lemma
by: Csóka, Endre, et al.
Published: (2016)

On the Locality of the Lovász Local Lemma
by: Davies-Peck, Peter
Published: (2025)

Borel Local Lemma: arbitrary random variables and limited exponential growth
by: Bernshteyn, Anton, et al.
Published: (2024)

On the transitivity of Gilbert graphs and their complements
by: Krupnik, Noam, et al.
Published: (2026)

Approximate Counting in Local Lemma Regimes
by: Mann, Ryan L., et al.
Published: (2025)

A new notion of commutativity for the algorithmic Lovász Local Lemma
by: Harris, David G., et al.
Published: (2020)

A Sampling Lovász Local Lemma for Large Domain Sizes
by: Wang, Chunyang, et al.
Published: (2023)

On Spectral Graph Determination
by: Sason, Igal, et al.
Published: (2024)

Local limits of determinantal processes
by: Nachmias, Asaf, et al.
Published: (2025)

Local Limit of Random Regular Bipartite Planar Maps
by: Tokka, Nicolas
Published: (2026)

Local limit of massive spanning forests on the complete graph
by: D'Achille, Matteo, et al.
Published: (2024)

Local limits of random bipartite maps in high genus: the general case
by: Budzinski, Thomas
Published: (2024)

Local central limit theorem for triangle counts in sparse random graphs
by: Araújo, Pedro, et al.
Published: (2023)

An analogue of Bonami's Lemma for functions on spaces of linear maps, and 2-2 Games
by: Ellis, David, et al.
Published: (2022)

Local central limit theorem for Mallows measure
by: Bufetov, Alexey, et al.
Published: (2024)

The Fundamental Limits of Recovering Planted Subgraphs
by: Lee, Daniel, et al.
Published: (2025)

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

Sparse Hanson-Wright Inequalities with Applications
by: He, Yiyun, et al.
Published: (2024)

Information Inequalities for Joint Distributions, with Interpretations and Applications
by: Madiman, Mokshay, et al.
Published: (2008)

Maximally-stable Local Optima in Random Graphs and Spin Glasses: Phase Transitions and Universality
by: Dandi, Yatin, et al.
Published: (2023)

From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP
by: Gurvits, Leonid, et al.
Published: (2023)

Analysis of a Random Local Search Algorithm for Dominating Set
by: Higl, Hendrik
Published: (2026)

Overlap Analysis of the Shortest Path Problem: Local Search, Landscapes, and Franz--Parisi Potential
by: Koehler, Frederic, et al.
Published: (2025)

Formal Probabilistic Methods for Combinatorial Structures using the Lovász Local Lemma
by: Edmonds, Chelsea, et al.
Published: (2023)

Quadrangulations and the Lovász complex
by: Arana, Carmen, et al.
Published: (2025)

Faster random walks via infrequent steering
by: Bukh, Boris, et al.
Published: (2026)

A counter-example to persistence in generalised preferential attachment trees
by: Iyer, Tejas
Published: (2026)

Fibonacci numbers and the probability of polygon formation using random length sticks
by: Brennan, Mark, et al.
Published: (2026)

Thresholds for colouring the random Borsuk graph
by: Montero, Álvaro Acitores, et al.
Published: (2026)

Anticoncentration of random spanning trees in graphs with large minimum degree
by: Bitonti, Veronica, et al.
Published: (2026)

Optimal factor matchings for point processes on non-amenable unimodular graphs
by: Spinka, Yinon, et al.
Published: (2026)

Poisson-Dirichlet graphons and permutons
by: Stufler, Benedikt
Published: (2026)

Non-existence probabilities and lower tails in the critical regime via Belief Propagation
by: Jenssen, Matthew, et al.
Published: (2026)