Random-graph conjecture on bounded expected nontrivial invariant factors

About 26 years old · traced to

Let \EuScriptG(n,p)\EuScript{G}(n,p) be a random simple undirected graph with nn vertices and edge-probability 0≤p≤10\leq p\leq 1. For c>1c>1, assume clog⁡(n)/n<p(n)<1−o(log⁡(n)/n)c\log(n)/n<p(n)<1-o(\log(n)/n). Bounded-expectation conjecture. As n→∞n\to\infty, the expected value of ν(\EuScriptG(n,p))\nu(\EuScript{G}(n,p)) remains bounded. This is presented as a weaker and potentially more accessible form of the preceding cyclicity conjecture. The source gives no resolution and only motivates it through the preceding discussion of critical groups and Smith normal forms.

References

Primary source

David G. Wagner, “The critical group of a directed graph”, arXiv:math/0010241 (2000).

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.