Buchumschlag

Non-uniform Kahn-Kalai, spread, variants, and applications

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	De Silva, Thinula, Gao, Pu
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the "second" Kahn--Kalai Conjecture
von: Dubroff, Quentin, et al.
Veröffentlicht: (2025)

A short proof of Kahn-Kalai conjecture
von: Tran, P., et al.
Veröffentlicht: (2023)

On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees
von: Dubroff, Quentin, et al.
Veröffentlicht: (2025)

When do the Kahn-Kalai Bounds Provide Nontrivial Information?
von: Christopherson, Bryce Alan, et al.
Veröffentlicht: (2024)

Persistence probabilities for MA(1) sequences with uniform innovations
von: Aurzada, Frank, et al.
Veröffentlicht: (2025)

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

Normal approximation of the numbers of isolated edges and isolated 2-stars in uniform simple graphs with given vertex degrees
von: Imai, Ryo
Veröffentlicht: (2026)

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

Fixed points of non-uniform permutations and representation theory of the symmetric group
von: Fulman, Jason
Veröffentlicht: (2024)

Speeding up random walk mixing by starting from a uniform vertex
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2022)

An algorithm for uniform generation of unlabeled trees (Pólya trees), with an extension of Cayley's formula
von: Bartholdi, Laurent, et al.
Veröffentlicht: (2024)

Edge-Removal and Non-Crossing Perfect Matchings
von: Sheyn, Aviv, et al.
Veröffentlicht: (2011)

Non-backtracking eigenvalues and eigenvectors of random regular graphs and hypergraphs
von: Zhu, Xiangyi, et al.
Veröffentlicht: (2023)

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

Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons
von: Borga, Jacopo, et al.
Veröffentlicht: (2023)

High-dimensional permutons: theory and applications
von: Borga, Jacopo, et al.
Veröffentlicht: (2024)

The longest increasing subsequence of Brownian separable permutons
von: Adhikari, Arka, et al.
Veröffentlicht: (2025)

Optimal graph joining with applications to isomorphism detection and identification
von: Hoàng, Phuong N., et al.
Veröffentlicht: (2025)

Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model
von: Fernandez V, Manuel, et al.
Veröffentlicht: (2026)

Spread blow-up lemma with an application to perturbed random graphs
von: Nenadov, Rajko, et al.
Veröffentlicht: (2024)

A sharp version of Talagrand's selector process conjecture and an application to rounding fractional covers
von: Pham, Huy Tuan
Veröffentlicht: (2024)

Non symmetric Cauchy kernel, crystals and last passage percolation
von: Azenhas, Olga, et al.
Veröffentlicht: (2022)

Non-triviality of the phase transition for percolation on finite transitive graphs
von: Hutchcroft, Tom, et al.
Veröffentlicht: (2021)

Sparse random hypergraphs: Non-backtracking spectra and community detection
von: Stephan, Ludovic, et al.
Veröffentlicht: (2022)

A Tauberian approach to metric scaling limits of random discrete structures, with an application to random planar maps
von: Fleurat, William
Veröffentlicht: (2025)

Interlacing triangles, Schubert puzzles, and graph colorings
von: Gaetz, Christian, et al.
Veröffentlicht: (2024)

Affine stresses: the partition of unity and Kalai's reconstruction conjectures
von: Novik, Isabella, et al.
Veröffentlicht: (2022)

Dense and nondense limits for uniform random intersection graphs
von: Bassino, Frédérique, et al.
Veröffentlicht: (2024)

Locally uniform random permutations with large increasing subsequences
von: Dubach, Victor
Veröffentlicht: (2023)

A note on the Björner--Kalai theorem
von: Zhan, Xiongfeng, et al.
Veröffentlicht: (2025)

Local Limit of Random Regular Bipartite Planar Maps
von: Tokka, Nicolas
Veröffentlicht: (2026)

Faster random walks via infrequent steering
von: Bukh, Boris, et al.
Veröffentlicht: (2026)

A counter-example to persistence in generalised preferential attachment trees
von: Iyer, Tejas
Veröffentlicht: (2026)

Fibonacci numbers and the probability of polygon formation using random length sticks
von: Brennan, Mark, et al.
Veröffentlicht: (2026)

Thresholds for colouring the random Borsuk graph
von: Montero, Álvaro Acitores, et al.
Veröffentlicht: (2026)

Anticoncentration of random spanning trees in graphs with large minimum degree
von: Bitonti, Veronica, et al.
Veröffentlicht: (2026)

Optimal factor matchings for point processes on non-amenable unimodular graphs
von: Spinka, Yinon, et al.
Veröffentlicht: (2026)

Poisson-Dirichlet graphons and permutons
von: Stufler, Benedikt
Veröffentlicht: (2026)

The smallest singular value of signed random combinatorial matrices
von: Yu, Kexin
Veröffentlicht: (2026)

The Mihail-Vazirani conjecture and strong edge-expansion in random $0/1$ polytopes
von: Christoph, Micha, et al.
Veröffentlicht: (2026)