Uniform perturbation conjecture for motif-support size
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 real number such that, for all and ,
Let be the analogous perturbation constant for . Uniform perturbation conjecture. For all , and . 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
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.