Cover Image

When do the Kahn-Kalai Bounds Provide Nontrivial Information?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Christopherson, Bryce Alan, Baretz, Jack
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 06A07, 05C80, 60C05, 68R01
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Conditional Extension of the Park-Pham Theorem
by: Christopherson, Bryce Alan, et al.
Published: (2024)

Linear extensions of finite posets
by: Chan, Swee Hong, et al.
Published: (2023)

Dispersion on the Complete Graph
by: De Ambroggio, Umberto, et al.
Published: (2023)

Variance vs. range for linear extensions, and balancing extensions in posets of bounded width
by: Aires, Max, et al.
Published: (2025)

Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes
by: Bonnet, Édouard, et al.
Published: (2023)

Word-Representability of Graphs with respect to Split Recomposition
by: Dwary, Tithi, et al.
Published: (2024)

Balancing Extensions in Posets of Large Width
by: Aires, Max, et al.
Published: (2025)

Colouring random Hasse diagrams and box-Delaunay graphs
by: Jin, Zhihan, et al.
Published: (2025)

Asymptotics for graphically divergent series: dense digraphs and 2-SAT formulae
by: Dovgal, Sergey, et al.
Published: (2023)

Sorting inversion sequences
by: Mansour, Toufik, et al.
Published: (2024)

Rainbow connectivity of multilayered random geometric graphs
by: Díaz, Josep, et al.
Published: (2024)

Tight bounds on adjacency labels for monotone graph classes
by: Bonnet, Édouard, et al.
Published: (2023)

Unified study of the phase transition for block-weighted random planar maps
by: Salvy, Zéphyr
Published: (2024)

A phase transition in block-weighted random maps
by: Fleurat, William, et al.
Published: (2023)

Ordering and Convergence of Large Degrees in Random Hyperbolic Graphs
by: Gassmann, Loïc
Published: (2024)

Distributions of successions of arbitrary multisets
by: Kong, Yong
Published: (2024)

Bound for the energy of graphs in terms of degrees and leaves
by: Arizmendi, Octavio, et al.
Published: (2025)

On the evolution of random integer compositions
by: Bevan, David, et al.
Published: (2023)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
by: Işlak, Ümit, et al.
Published: (2024)

Order Polytopes of Dimension $\leq 13$ are Ehrhart Positive
by: Liu, Feihu, et al.
Published: (2024)

Random $2$-SAT: The set of atoms of the limiting empirical marginal distribution
by: Müller, Noela, et al.
Published: (2024)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
by: Mehiri, El-Mehdi
Published: (2025)

Operad of posets 101: The Wixárika posets
by: Arciniega-Nevárez, José Antonio, et al.
Published: (2024)

The random $k$-SAT Gibbs uniqueness threshold revisited
by: Chatterjee, Arnab, et al.
Published: (2025)

Correlation inequalities for linear extensions
by: Chan, Swee Hong, et al.
Published: (2022)

Joint distribution of rises, falls, and number of runs in random sequences
by: Kong, Yong
Published: (2024)

Multiple consecutive runs of multi-state trials: distributions of $(k_1, k_2, \dots, k_\ell)$ patterns
by: Kong, Yong
Published: (2024)

The m-th Longest Runs of Multivariate Random Sequences
by: Kong, Yong
Published: (2024)

Symmetry classes of Hamiltonian cycles
by: Baligacs, Julia, et al.
Published: (2025)

The Pinnacle Sets of a Graph
by: Bozeman, Chassidy, et al.
Published: (2024)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
by: Bartha, Zsolt, et al.
Published: (2025)

Minimal Matchings for dP3 Cluster Variables
by: Chiang, Judy Hsin-Hui, et al.
Published: (2024)

$H$-percolation with a random $H$
by: Bartha, Zsolt, et al.
Published: (2023)

On likelihood of a Condorcet winner for uniformly random and independent voter preferences
by: Pittel, Boris
Published: (2025)

Fundamental and homogeneous bases of Hopf algebras built from nonsymmetric operads
by: Giraudo, Samuele
Published: (2025)

Universality of asymptotic graph homomorphism
by: Luchnikov, Anna, et al.
Published: (2025)

The maximum number of connected sets in regular graphs
by: Cambie, Stijn, et al.
Published: (2023)

Trees of tangles in abstract separation systems
by: Elbracht, Christian, et al.
Published: (2019)

Tight eigenvalue bound on the traveling salesman problem
by: Wolff, Lasse H.
Published: (2025)

Fractal dimensions for Iterated Graph Systems
by: Li, Nero Ziyu
Published: (2022)