The common-bound conjecture for P-stable degree-sequence families
The common-bound conjecture for P-stable degree-sequence families
Let be a P-stable family of degree sequences, or a P-stable simple region, and let denote the boundary of a graphic degree sequence . Let denote the size of . Common-bound conjecture. There is a polynomial such that, for each such P-stable family , or just for each P-stable simple region ,
for all but finitely many graphic . The conjecture proposes a uniform polynomial bound on the boundary quantity for P-stable regions; the surrounding discussion notes empirical evidence for the candidate polynomial , but does not establish the conjecture.
Sources & referencesView supporting material
Primary source
Péter L. Erdős, István Miklós and Lajos Soukup, “Fully graphic degree sequences and P-stable degree sequences”, arXiv:2405.12013 (2024).
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.