Random-graph conjecture on square-free spanning-tree counts
Random-graph conjecture on square-free spanning-tree counts
Let be a random simple undirected graph with vertices and edge-probability . For , assume . Square-free complexity conjecture. As , the probability that is square-free is . Since a connected undirected graph with square-free has cyclic (or trivial) critical group, this conjecture is intended to explain the preceding cyclicity prediction using the asymptotic density of square-free integers. Its status is not resolved in the source.
Sources & referencesView supporting material
Primary source
David G. Wagner, “The critical group of a directed graph”, arXiv:math/0010241 (2000).
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.