Cover Image

On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dubroff, Quentin, Kahn, Jeff, Park, Jinyoung
Format:	Preprint
Published:	2025
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)

Note on a conjecture of Talagrand: expectation thresholds vs. fractional expectation thresholds
by: Dubroff, Quentin, et al.
Published: (2024)

On the $H$-space of a random graph
by: Dubroff, Quentin, et al.
Published: (2024)

A short proof of Kahn-Kalai conjecture
by: Tran, P., et al.
Published: (2023)

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

Thresholds vs. expectation thresholds for non-spanning graphs
by: Dubroff, Quentin
Published: (2026)

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

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

On Minimum Cost Rainbow Structures
by: Bennett, Patrick, et al.
Published: (2025)

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

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

Asymptotic enumeration via graph containers and entropy
by: Park, Jinyoung
Published: (2025)

Evasive sets, twisted varieties, and container-clique trees
by: Lim, Jeck, et al.
Published: (2025)

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
by: Hou, Jianfeng, et al.
Published: (2024)

On the proper rainbow saturation numbers of cliques, paths, and odd cycles
by: Baker, Dustin, et al.
Published: (2024)

Asymptotics for Palette Sparsification from Variable Lists
by: Kahn, Jeff, et al.
Published: (2024)

Range of random $\mathbb Z$-homomorphisms on weak expanders
by: Dong, Dingding, et al.
Published: (2026)

On cliques in hypergraphs
by: Gao, Jun
Published: (2025)

On the number of antichains in $\{0,1,2\}^n$
by: Jenssen, Matthew, et al.
Published: (2026)

On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice
by: Jenssen, Matthew, et al.
Published: (2024)

Extremal number of cliques of given orders in graphs with a forbidden clique minor
by: Shi, Ruilin, et al.
Published: (2024)

Multicolor Turán numbers II -- a generalization of the Ruzsa-Szemerédi theorem and new results on cliques and odd cycles
by: Kovács, Benedek, et al.
Published: (2022)

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

Topological cliques in sparse expanders
by: Wang, Xia, et al.
Published: (2024)

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

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

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

Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth
by: Chudnovsky, Maria, et al.
Published: (2024)

On the $4$-clique cover number of graphs
by: Chen, Yihan, et al.
Published: (2025)

On the clique covering numbers of Johnson graphs
by: Jørgensen, Søren Fuglede
Published: (2025)

On the Ramsey-Turán problem for 4-cliques
by: Csaba, Béla
Published: (2025)

Anti-Ramsey number of intersecting cliques
by: Lu, Hongliang, et al.
Published: (2025)

Packing edge disjoint cliques in graphs
by: Balogh, József, et al.
Published: (2025)

Counting cliques with prescribed intersection sizes
by: Zhao, Yuhao, et al.
Published: (2025)

Antimagicness of graphs with a dominating clique
by: Beaudoire, Grégoire, et al.
Published: (2025)

Spanning clique subdivisions in pseudorandom graphs
by: Lee, Hyunwoo, et al.
Published: (2025)

Generalized Ramsey--Turán density for cliques
by: Gao, Jun, et al.
Published: (2024)

Weak saturation of tensor product of cliques
by: Terekhov, Nikolai
Published: (2026)

Clique covers and decompositions of cliques of graphs
by: Balogh, József, et al.
Published: (2024)

Many cliques with small degree powers
by: Chao, Ting-Wei, et al.
Published: (2024)