The asymptotic conjecture for the partitioning function
Let be the partitioning-function quantity discussed in the paper, with and positive integers. The asymptotic conjecture for .
The source notes that only is known exactly and that the broader bound was asked as an open question; the stated asymptotic claim therefore remains open.
References
Primary source
David Pritchard, “k-Edge-Connectivity: Approximation and LP Relaxation”, arXiv:1004.1917 (2010).
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.