Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Dubroff, Quentin, Kahn, Jeff, Park, Jinyoung
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

On Minimum Cost Rainbow Structures
por: Bennett, Patrick, et al.
Publicado: (2025)

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

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

Asymptotic enumeration via graph containers and entropy
por: Park, Jinyoung
Publicado: (2025)

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

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

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

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

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

On cliques in hypergraphs
por: Gao, Jun
Publicado: (2025)

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

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

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

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

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

Topological cliques in sparse expanders
por: Wang, Xia, et al.
Publicado: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

Weak saturation of tensor product of cliques
por: Terekhov, Nikolai
Publicado: (2026)

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

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