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

From papers

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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

David Pritchard, “k-Edge-Connectivity: Approximation and LP Relaxation”, arXiv:1004.1917 (2010).

Solutions 0

No solutions have been posted yet.