Asymptotic success probability conjecture for the edge-addition process
Asymptotic success probability conjecture for the edge-addition process
For fixed , let denote the probability that the edge-addition process on vertices generates an task-dependency graph.
Edge-addition success-probability conjecture.
This conjecture is based on experimental results indicating that the probability approaches as the number of vertices grows. No proof or resolution is provided in the source.
Sources & referencesView supporting material
Primary source
Jesse Geneson and Shen-Fu Tsai, “Random processes for generating task-dependency graphs”, arXiv:2305.05205 (2023).
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.