The odd-order exact formula for replication numbers of paths
The odd-order exact formula for replication numbers of paths
Let be the path on vertices, and let denote its replication number. For odd , write the upper-bound formula according to the residue class of modulo . The odd-order exact formula. The upper bound is tight, namely
Computer searches determine the exact values for , and this conjecture proposes the displayed formula for all odd .
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
Sign in to submit a solution.
No solutions have been posted yet.