5 problems
- 0 votes0 replies0 views
Bollobás–Thomason threshold conjecture for binomial random multigraphs
Bollobás–Thomason threshold conjecture. The property has a threshold in .
- 0 votes0 replies0 views
Uniform perturbation conjecture for motif-support size
Let be a degree sequence, and let denote the number of nonzero entries of the associated multigraph representation. Define as the smallest re…
- 0 votes0 replies0 views
Cubic-logarithmic mixing-time conjecture for dense multigraphs
Consider the Markov chain defined by the edge-swap algorithm for the uniform model on dense multigraphs, and let denote the number of edges. Cubic-logarithmic mixing-time conje…
- 0 votes0 replies0 views
Uniform perturbation conjecture for the estimator parameter
Let be a degree sequence, let denote the parameter associated with it, and let be the constant bounding the effect of perturbations of on…
- 0 votes0 replies1 view
Positivity conjecture for the Jacobian of the multigraph moment map
Let be defined componentwise by … Let be the Jacobian of , and let … For ,…