The quadratic asymptotic conjecture for replication numbers of paths

Let PnP_n be the path on nn vertices, and let ρR(Pn)\rho_R(P_n) denote its replication number. The notation O(n)O(n) means a quantity bounded in absolute value by a constant multiple of nn for all sufficiently large nn. The quadratic asymptotic conjecture. For every n1n\geq 1,

ρR(Pn)=n2/4+n2/16+O(n).\rho_R(P_n)=n^2/4+n^2/16+O(n).

The paper reports exact computations through n=16n=16 and observes that the proven upper bound is close to these values; the displayed asymptotic assertion remains conjectural.

Sources & referencesView supporting material

Primary source

Marek Szykuła and Andrzej Kisielewicz, “Rainbow Induced Subgraphs in Replication Graphs”, arXiv:1201.5340 (2012).

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.