Two disjoint shortest paths in the equal-hop path construction
Let be a node that is neither the source nor a virtual source. Let , , , and be the quantities defined in Equations and. Let and be the two colors different from the color of , and suppose that
Two-path conjecture. Node always has two disjoint shortest paths and satisfying one of the following alternatives: (1) runs from through the color- neighbors to , while runs from through the color- neighbors to ; or (2) runs from through the color- neighbors to , while runs from through the color- neighbors to . Here, an -hop path set is a set of paths all having length , so the assertion concerns shortest paths in the colored network construction. The claim is a structural property used to establish the relationship between the network equations and the existence of suitable disjoint paths; its resolution is not specified in the supplied text.
References
Primary source
Shen Feng and Soung C. Liew, “Wireless Broadcast with Physical-Layer Network Coding”, arXiv:1303.7054 (2013).
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
No solutions have been posted yet.