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.
References
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
No solutions have been posted yet.