The bounded-degree spanning graph threshold conjecture
The bounded-degree spanning graph threshold conjecture
Fix a constant , and let be a sequence of graphs with maximum degree and at most vertices, .
Bounded-degree spanning graph threshold conjecture. The random graph almost surely contains whenever
Equivalently, the conjectured threshold is the threshold for a -factor. The source says this optimum is widely believed and gives no resolution.
Sources & referencesView supporting material
Primary source
Julia Böttcher, “Large-scale structures in random graphs”, arXiv:1702.02648 (2017).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.