The quadratic asymptotic conjecture for replication numbers of paths
The quadratic asymptotic conjecture for replication numbers of paths
Let be the path on vertices, and let denote its replication number. The notation means a quantity bounded in absolute value by a constant multiple of for all sufficiently large . The quadratic asymptotic conjecture. For every ,
The paper reports exact computations through 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
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.