The equality of replication numbers for cycles and paths
Let and denote, respectively, the path and cycle on vertices, and let denote the replication number of a graph . The cycle–path replication conjecture. For every ,
The conjecture is motivated by computations and an observed relationship between the replication numbers of cycles and paths; its validity for all is left open in the source.
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.