Thresholds vs. expectation thresholds for non-spanning graphs
Combinatorics
2026-02-03 v1
Abstract
The threshold for the event that the binomial random graph contains a copy of a graph is the unique for which , and the fractional expectation threshold is roughly the best lower bound on using simple expectation considerations. All previously known 's with substantially larger than have the property that (where is the number of vertices of ). We construct small graphs whose threshold for containment in is of different order than their corresponding fractional expectation threshold: there is a constant such that for any , there is a graph with and
Keywords
Cite
@article{arxiv.2602.00278,
title = {Thresholds vs. expectation thresholds for non-spanning graphs},
author = {Quentin Dubroff},
journal= {arXiv preprint arXiv:2602.00278},
year = {2026}
}