Uniform perturbation conjecture for motif-support size

Let °\degree be a degree sequence, and let ψ(°)\psi(\degree) denote the number of nonzero entries of the associated multigraph representation. Define v(°)v(\degree) as the smallest real number such that, for all ii and jj,

ψ(°+ei+ej)ψ(°)v(°).\left|\psi(\degree+\mathbf{e}_i+\mathbf{e}_j)-\psi(\degree)\right|\leq v(\degree).

Let u(°)u(\degree) be the analogous perturbation constant for β\beta. Uniform perturbation conjecture. For all °\degree, u(°)1u(\degree)\leq 1 and v(°)1v(\degree)\leq 1. The claim asserts uniform stability of both the parameter and the support-size statistic under adding two degree units; the supplied text provides only trivial broad bounds before stating the conjecture.

Sources & referencesView supporting material

Primary source

Philip S. Chodrow, “Moments of Uniform Random Multigraphs with Fixed Degree Sequences”, arXiv:1909.09037 (2020).

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.