The critical-window product conjecture for random digraph components
The critical-window product conjecture for random digraph components
Let be the random directed graph and the random graph, with . Let and , and let and be independent copies of . Critical-window product conjecture. The distributions satisfy
This conjecture proposes an exact relation between the critical-window component-size distributions of random directed and undirected graphs, extending the known connection between giant strongly connected components in and giant components in for larger .
Sources & referencesView supporting material
Primary source
Matthew Coulson, “The critical window in random digraphs”, arXiv:1905.00624 (2019).
Progress summary
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.