The equality of replication numbers for cycles and paths

Let PnP_n and CnC_n denote, respectively, the path and cycle on nn vertices, and let ρR(G)\rho_R(G) denote the replication number of a graph GG. The cycle–path replication conjecture. For every n6n\geq 6,

ρR(Cn)=ρR(Pn).\rho_R(C_n)=\rho_R(P_n).

The conjecture is motivated by computations and an observed relationship between the replication numbers of cycles and paths; its validity for all n6n\geq 6 is left open in the source.

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.