9 problems
- 0 votes0 replies0 views
Ferber–Long conjecture on oriented cycles in random digraphs
Let be an -vertex oriented cycle, and let be the binomial random digraph with vertices and edge probability . Ferber–Long conjecture. If … then cont…
- 0 votes0 replies0 views
Linear oriented Ramsey number of sparse random digraphs
Fix , and let be the sparse random digraph used in the paper. Write for its one-color oriented Ramsey number. Linear random-digraph conje…
- 0 votes0 replies0 views
Conjecture on the asymptotic size of the giant strongly connected component
Giant strongly connected component size conjecture. Under the assumption of local convergence of in probability, converges in probability to
- 0 votes0 replies0 views
The critical-window product conjecture for random digraph components
Let be the random directed graph and the random graph, with . Let and…
- 0 votes0 replies0 views
Almost-Ramanujan conjecture for random regular digraphs
Let be a random -regular digraph on vertices, and let denote its nontrivial spectral radius. Almost-Ramanujan conjecture for random regular…
- 0 votes0 replies1 view
Bordenave–Chafaï–type conjecture on the empirical spectrum of random regular digraphs
Spectral-measure conjecture. The whole empirical spectral measure of the adjacency matrix of a -regular digraph converges almost surely in distribution to…
- 0 votes0 replies0 views
Conjecture that every three-vertex DERD is a VRD
Three-vertex DERD conjecture. Any DERD with is also a VRD.
- 0 votes0 replies0 views
The threshold conjecture for arbitrary oriented Hamilton cycles in random digraphs
Let be a random directed graph on vertex set , where each possible arc is present independently with probability , and let be a Hamilton cycle wi…
- 0 votes0 replies0 views
Asymptotic Gaussianity conjecture for the giant strong component in the barely supercritical regime
Asymptotic Gaussianity conjecture. The pair is also asymptotically Gaussian whenever