Down‐set thresholds

DOI10.1002/rsa.21148zbMath1522.05427arXiv2112.08525OpenAlexW4365139632MaRDI QIDQ6076724

Bhargav P. Narayanan, Xiaoyu He, Benjamin Gunby

Publication date: 17 October 2023

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2112.08525

zbMATH Keywords

thresholdstriangle-free graphsdown-setsKahn-Kalai conjecture

Mathematics Subject Classification ID

Gaussian processes (60G15) Geometric probability and stochastic geometry (60D05) Random graphs (graph-theoretic aspects) (05C80)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hypergraph containers
• A note on Ramsey numbers
• Ramsey's theorem - a new lower bound
• Thresholds versus fractional expectation-thresholds
• Are many small sets explicitly small?
• Graph Theory and Probability. II
• Thresholds and Expectation Thresholds
• The Generic Chaining
• Paths in graphs
• The Ramsey number R(3, t) has order of magnitude t²/log t
• Independent sets in hypergraphs

This page was built for publication: Down‐set thresholds