Cover Image

A short proof of Kahn-Kalai conjecture

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tran, P., Vu, V.
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the "second" Kahn--Kalai Conjecture
by: Dubroff, Quentin, et al.
Published: (2025)

On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees
by: Dubroff, Quentin, et al.
Published: (2025)

Non-uniform Kahn-Kalai, spread, variants, and applications
by: De Silva, Thinula, et al.
Published: (2026)

When do the Kahn-Kalai Bounds Provide Nontrivial Information?
by: Christopherson, Bryce Alan, et al.
Published: (2024)

Affine stresses: the partition of unity and Kalai's reconstruction conjectures
by: Novik, Isabella, et al.
Published: (2022)

A short proof of the Goldberg-Seymour conjecture
by: Chen, Guantao, et al.
Published: (2024)

A short proof of Tuza's conjecture for weak saturation in hypergraphs
by: Terekhov, Nikolai
Published: (2025)

Tverberg cores and Kalai's cascade conjecture
by: Soberón, Pablo
Published: (2026)

Kalai's flag conjecture for locally anti-blocking polytopes
by: Chor, Arnon
Published: (2025)

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

A proof of Haemers' toughness conjecture
by: Greaves, Gary, et al.
Published: (2026)

A short proof of the existence of designs
by: Keevash, Peter
Published: (2024)

A proof of the Kim-Vu sandwich conjecture
by: Behague, Natalie, et al.
Published: (2025)

Three short proofs of Mathar's 2014 conjecture for OEIS A002627
by: Niu, Tong
Published: (2026)

An elementary proof of the bunkbed conjecture for forests
by: Donderwinkel, Serte, et al.
Published: (2025)

A short combinatorial proof of Di Francesco's conjecture on Aztec triangles
by: Byun, Seok Hyun, et al.
Published: (2025)

A short proof of Erdős's $B+C$ conjecture
by: Kra, Bryna, et al.
Published: (2026)

Kalai's $3^{d}$ conjecture for unconditional and locally anti-blocking polytopes
by: Sanyal, Raman, et al.
Published: (2023)

A short proof of a perturbation inequality for the spectral radius
by: Liu, Lele, et al.
Published: (2026)

A short proof of an upper bound on the growth constant of polyiamonds
by: Bui, Vuong
Published: (2025)

Bijective proof of a conjecture on unit interval posets
by: Fang, Wenjie
Published: (2022)

A proof of Xin-Zhang's tridiagonal determinant conjecture (extended version)
by: Hu, Jiaqiang, et al.
Published: (2026)

A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers
by: Pokrovskiy, Alexey, et al.
Published: (2024)

A proof of the Erdős primitive set conjecture
by: Lichtman, Jared Duker
Published: (2022)

A short proof of the Four Colour Theorem
by: Feghali, Carl
Published: (2024)

A short proof of the Hilton-Milner Theorem
by: Bulavka, Denys, et al.
Published: (2024)

A new proof of Faber's intersection number conjecture
by: Buryak, A., et al.
Published: (2009)

A combinatorial proof of a sumset conjecture of Furstenberg
by: Glasscock, Daniel, et al.
Published: (2021)

The proof of a conjecture about cages
by: Pan, Xiang-Feng, et al.
Published: (2024)

Completing the proof of the Liebeck--Nikolov--Shalev conjecture
by: Lifshitz, Noam
Published: (2024)

A short proof of Mathar's 2016 recurrence conjecture for OEIS A176677
by: Niu, Tong
Published: (2026)

A partial proof of the Brouwer's conjecture
by: Filipovski, Slobodan
Published: (2024)

A new proof of the Lemmens-Seidel conjecture
by: Ge, Chuanyuan, et al.
Published: (2025)

L-log-concavity and a proof of the conjecture of Lam, Postnikov and Pylyavskyy
by: Speyer, David E
Published: (2026)

Lonely passengers: a short proof
by: Haslegrave, John
Published: (2025)

A short proof of Mathar's 2013 recurrence conjecture for the Meixner sequence A214615
by: Niu, Tong
Published: (2026)

A short proof of Mathar's 2013 recurrence conjecture for the Laguerre sequence~A025166
by: Niu, Tong
Published: (2026)

Combinatorial data of a free arrangement and the Terao conjecture
by: Cong, Tran Quoc
Published: (2013)

A short proof of an identity related to Type IV superorthogonality
by: Pang, Yixuan
Published: (2023)

Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture
by: Kwan, Matthew, et al.
Published: (2022)