The asymptotic conjecture for the partitioning function f(A,1)f(A,1)

At least 15 years old · documented by

Let f(A,B)f(A,B) be the partitioning-function quantity discussed in the paper, with AA and BB positive integers. The asymptotic conjecture for f(A,1)f(A,1).

f(A,1)=A+o(A).f(A,1)=A+o(A).

The source notes that only f(1,1)=4f(1,1)=4 is known exactly and that the broader bound f(A,B)≤A+B+2f(A,B)\leq A+B+2 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.