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.
References
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.